八种排序算法(Java实现)
八种排序算法
文章目录八种排序算法前言一、冒泡排序二、选择排序三、插入排序四、折半插入排序五、快速排序六、希尔排序七、堆排序八、归并排序
前言
排序学习记录。
一、冒泡排序
平均时间复杂度为O(n^2),空间复杂度为O(1),稳定。
但由于一轮可能进行元素多次交换,所以时间性能比直接插入排序差。`
//习惯性从后往前遍历
public static void bubble(int[] a, int len){
int temp;
for (int i = 0; i &l
原创
2020-12-15 21:00:12 ·
737 阅读 ·
0 评论