C++ 中的搜索和排序算法

C++ 中的数据搜索和数据排序技术

讲师：Temel Gunaydin

双语IT资源独家Udemy付费课程，独家中英文字幕，配套资料齐全！

用不到1/10的价格，即可享受同样的高品质课程，且可以完全拥有，随时随地都可以任意观看和分享。

你将会学到的

• 数据结构
• 排序算法
• 搜索算法
• 高级算法
• 算法分析

课程内容

4 个章节 • 14 个讲座 • 总时长 3 小时 38 分钟展开所有章节

介绍1 个讲座 • 1 分钟

课程内容1 个讲座 • 1 分钟

搜索算法2 个讲座 • 32 分钟

排序算法10 个讲座 • 3 小时 6 分钟

要求

• 渴望学习
• C++ 基础

说明

欢迎来到“C++ 中的搜索和排序算法”课程。

搜索数据是找到一个元素或搜索键存在于数组或列表中。你将在本课程中学习两种著名的搜索算法。这些是“线性搜索”和更有效的算法“二分搜索”。使用算法对数据进行排序可以根据其自适应或稳定属性进行分析。比较次数和交换次数也是很好的指标，可以告诉我们算法的效率。有些算法需要常数时间、二次时间，有些算法需要线性时间，有些算法需要对数时间。我将使用 X-Code 来演示算法。但是你可以选择任何你想要的 IDE 或任何操作系统。

搜索数据涉及确定数据中是否存在值，如果存在，则查找值的位置。两种流行的搜索算法是简单的线性搜索和本课程介绍的更快但更复杂的二分搜索。排序基于一个或多个排序键以升序或降序排列数据。姓名列表可以按字母顺序排序，银行帐户可以按帐号排序，员工工资记录可以按社会保险号排序，等等。在本课程中，我们将介绍更高效但更复杂的归并排序。本课程还介绍了 Big O 表示法，它用于表征算法的最坏情况运行时——即算法可能需要多努力才能解决问题。

在本课程中，你将学习下面给出的主题。

      搜索算法

• 线性搜索
• 二进制搜索

      排序算法

• 冒泡排序
• 插入排序
• 比较
• 选择排序
• 快速排序
• 计数排序
• 桶排序
• 基数排序
• 贝壳排序

对于每节课，资源部分都包含 pdf 版本的代码文件。

快乐的编码……

此课程面向哪些人：

• 每个有兴趣学习排序和搜索算法的人
• C/C++ 初学者