摘要:
快排算法 快排和冒泡都是基于交换的思想,但是进行了改进,更为高效。 流程: (1)首先设定一个分界值,通过分界值将数组分成左右两部分。 (2)将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。 (3)左右两个部分重复上述排序。 从上述流程可以看出,这就是一个递归的过程,递归终 阅读全文
摘要:
Shell排序 Shell排序是大量数据需要排序时,更为高效的插入排序。它的算法思想基于插入排序的算法思想 流程: (1)将n个元素数组分成n/2个数字序列,第一个数据和第n/2个数据为一对,等等,以此类推 (2)一次循环使每一个数对排列好顺序 (3)变成n/4个数对,再次排序。 (4)不断重复上述 阅读全文
摘要:
(blog主要用于展示算法流程) 插入排序算法:通过对未排序的数据逐个插入合适的位置而完成排序工作 流程: (1)先对数组前两个数据进行从小到大排序 (2)将第三个数据与前两个数据比较,将第三个数据插入合适的位置 (3)将第四个数据插入已排序好的前三个数据中 (4)不断重复,直到把最后一个数据插入合 阅读全文
摘要:
选择排序 选择排序即在每一步中选取最小值重新排列,从而达到排序的目的 流程: (1)先从原始数组选择一个最小数据和第一个位置交换 (2)剩下的n-1个数据选择最小的和第二个位置交换 (3)不断重复直到最后执行完成 1 #include<iostream> 2 #include<cstdlib> 3 阅读全文