算法篇—八大排序
文章目录前言一、冒泡排序思路时间复杂度code二、选择排序思路时间复杂度code三、插入排序思路时间复杂度code四、快速排序思路时间复杂度code五、归并排序(二路归并)思路时间复杂度code六、希尔排序(缩小增量排序)思路时间复杂度code七、堆排序思路时间复杂度code八、桶(基数)排序思路时间复杂度code总结
前言
基础算法之排序算法及其思路,本文主要是做个记录。
一、冒泡排序
思路
俩俩交换,大的放在后面,第一次排序后最大值已在数组末尾。
因为每次都需要俩俩交换,需要n-1趟排序,比如10个数
原创
2021-03-23 19:16:52 ·
81 阅读 ·
0 评论