排序算法系列之基本排序算法
冒泡排序、插入排序、选择排序、希尔排序、归并排序、快速排序、堆排序,这几种算法有时经常搞混或想不起什么原理,写个总结归纳吧,希望以后能越来越清楚。
下面排序均为升序冒泡排序每一轮,依次相邻元素比较交换, 将最大值放到i(i=0+1,0+2,…)位置后面
缺点: 重复交换,复杂度为O(n2)O(n^2)
优点: 简单、稳定;空间复杂度为O(1)
注释: 稳定性是相等的元素在排序后相对位置不变,
原创
2017-08-30 15:26:51 ·
260 阅读 ·
0 评论