
排序算法
文章平均质量分 86
排序算法
太行一粟
C, C++, Python语言
展开
-
数据结构与算法之八大排序算法说明及C++实现
1、前言代码已实现冒泡排序、简单选择排序、直接插入排序、希尔排序,其它算法待续。2、冒泡排序冒泡排序算法说明及代码3、简单选择排序简单选择排序算法说明及代码4、直接插入排序直接插入排序算法说明及代码5原创 2018-01-10 23:23:44 · 449 阅读 · 0 评论 -
冒泡排序算法
1、算法说明假设:有n个元素的数组array[n-1],未进行排序,现要求从小到大进行排序。第一轮:从下标0和1开始,将相邻的两个元素(数字)进行比较,如果不满足要求则交换,直至比较并排序最后两个元素(array[n-2]与arra[n-1])为止。第二轮:从下标0和1开始,将相邻的两个元素(数字)进行比较,如果不满足要求则交换,直至比较并排序array[n-2]与array[n-1]原创 2018-01-08 14:25:38 · 289 阅读 · 0 评论 -
简单选择排序算法
1、算法说明假设:有n个元素的数组array[n-1],未进行排序,现要求从小到大进行排序。第一轮:从下标0(array[0])开始,将此元素(数字)与下标1(array[1])进行比较,如果不满足要求则交换,直至与最后一个元素(array[n-1])比较并排序为止。第二轮:从下标1(array[1])开始,将此元素(数字)与下标2(array[2])进行比较,如果不满足要原创 2018-01-08 14:54:50 · 369 阅读 · 0 评论 -
直接插入排序算法
1、算法说明假设:有n个元素的数组array[n-1],未进行排序,现要求从小到大进行排序。简述:将数组分成两个部分,一个已排序部分,一个未排序部分。将未排序部分的第一个元素与已排序部分的所有元素比较,需要时进行交换。以此类推。第一轮:下标0(array[0])为已排序部分(1个元素不要排序就是已排序),array[1]至array[n-1]为未排序部分。第二轮:a原创 2018-01-08 15:03:28 · 307 阅读 · 0 评论 -
希尔排序算法
1、算法说明先取一个小于n的整数d1作为第一个增量,把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2<d1重复上述的分组和排序,直至所取的增量 =1( < …该方法实质上是一种分组插入方法比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比[2]原创 2018-01-09 13:58:32 · 354 阅读 · 0 评论