随笔分类 -  排序算法

摘要:快速排序_c++ "GitHub" 文解 快速排序正如其名,是一种排序速度较快的排序算法. 其核心思想: 取数组的第一个数,确定其在整个数组中的位置. 以刚刚的数值所确定的位置经数组分为两个部分. 再分别对两个部分进行以上两步操作. 重复以上三步,到整个数组有序位置. 图解 代码 void fast 阅读全文
posted @ 2017-03-17 10:52 旭宝爱吃鱼 阅读(388) 评论(0) 推荐(0)
摘要:插入排序_c++ "GitHub" 文解 插入排序的核心思想是针对于 N 个元素进行排序时,共进行 K = (N 1) 次排序,第 M 次排序时将第 M + 1 个元素插入前 M 个元素中进行排序. 图解 代码 void insertArray(short pArray, short count) 阅读全文
posted @ 2017-03-07 09:00 旭宝爱吃鱼 阅读(388) 评论(0) 推荐(0)
摘要:选择排序_c++ "GitHub" 文解 选择排序的核心思想是对于 N 个元素进行排序时,对其进行 K = (N 1) 次排序,每次排序从后(N + 1 K)个数值中选择最小的元素与以 (K 1) 为下标的元素互换,最后得到一个升序列表. 选择排序与冒泡排序有一些相似,本质上都是逐次排序. But 阅读全文
posted @ 2017-03-06 17:27 旭宝爱吃鱼 阅读(3704) 评论(0) 推荐(0)
摘要:冒泡排序_c++ "GitHub" 文解 冒泡排序是采用类似气泡上升的方式对数据进行排序. 例如: 我们这里有10个元素,具体数值随意,对每个数值标记上 1~10 的标记. 首先将标记为 1 的数值与标记为 2 的数值进行比较,如果(1)大于(2)我们就将(1)与(2)互换数值,否则不做任何操作,然 阅读全文
posted @ 2017-03-06 16:05 旭宝爱吃鱼 阅读(366) 评论(0) 推荐(0)
摘要:选择排序_C语言_数组 ` ` 阅读全文
posted @ 2017-02-18 20:27 旭宝爱吃鱼 阅读(1647) 评论(0) 推荐(0)
摘要:插入排序_C语言_数组 include void insertSort(int ); int main(int argc, const char argv[]) { //初始化数组 int a[10] = {1, 6, 8, 9, 3, 2, 4, 5, 7, 0}; //乱序 printf("乱序 阅读全文
posted @ 2017-02-18 20:04 旭宝爱吃鱼 阅读(1092) 评论(0) 推荐(0)
摘要:快速排序_C语言_数组 include void quickSort(int , int, int); int searchPos(int , int, int); int main(int argc, const char argv[]) { //定义乱序数组 int a[10] = {9, 3, 阅读全文
posted @ 2017-02-18 17:57 旭宝爱吃鱼 阅读(341) 评论(0) 推荐(0)
摘要:冒泡排序_C语言_数组 ` ` 阅读全文
posted @ 2017-02-15 16:16 旭宝爱吃鱼 阅读(440) 评论(0) 推荐(0)