排序算法示意图
2021-11-16 08:41:02 0 举报排序算法示意图
作者其他创作
大纲/内容
7
1
9
8
2
4
3
4.希尔排序：插入排序的优化，先对元素进行分组插入排序，直到组元素为1截至，O(n2)
5
11
1.冒泡排序：每次子循环比较交换寻找余下元素最大的直到交换到最后位置，O(n2)
10
right
选定第一个为临界值
left
int h = 1;while(h < h/2){ h = 2*h + 1}
12
向左移动
已经到最小组，进行分治
6
归并1
6.快速排序，以第一个元素为临界值，将整个集合一分为二，得到左边的元素小于临界值，右边的元素大于临界值，接着继续对左右两个小组分别进行同样的操作
分治
增量h为3进行一次组内插入排序
h = h/2
回到上层
3.插入排序：从第二个元素开始，每次循环获取第一个未排序元素与前面元素倒循环比较，小的进行交换，一直比较到大于的元素，停止比较，O(n2)
交换
第一次分组
到此已经将所有元素用8一分为二
增量h为1所有在同一个组，步长为1
归并2
进行一次全量插入排序
第二次分组
未到最小组
向右移动
原始数据
将左右两组分别进行上面流程
职业：Java高级开发工程师
0 条评论
下一页
