摘要：
复杂度总结 7大比较排序算法 时间复杂度 空间复杂度 特殊情况下的优化 应用 选择排序 O(n^2) O(1) \ \ 插入排序 O(n^2) O(1) 完全有序数组，O(n) \ 冒泡排序 O(n^2) O(1) 完全有序数组，O(n) \ 归并排序 O(nlogn) O(n) 完全有序数组，O( 阅读全文
posted @ 2021-11-04 23:18
振袖秋枫问红叶
阅读(109)
评论(0)
推荐(0)
摘要：
基本思想：通过循环，让数组越来越有序 冒泡排序法在每次循环时只处理相邻的逆序对，当一个较小的元素在后面的时候，每次也只能往前挪一位，效率很低，但会让数组变得更加有序 而插入排序法在数组有序的时候，只需要和前面的一个元素比较大小，就可以终止循环 因此，希尔排序法在冒泡排序法和插入排序法的基础上，不仅仅 阅读全文
posted @ 2021-11-04 17:37
振袖秋枫问红叶
阅读(160)
评论(0)
推荐(0)
摘要：
基本思想：每次只比较相邻的两个元素，如果前者比后者大就互换，每一轮会找出最大的元素，放在最后的位置，而最后的位置每轮会往前挪一位 循环不变量：第i轮时，arr[n- i, n)已排好序，在arr[n - i - 1]放上正确的元素 实现冒泡排序法 import java.util.Arrays; p 阅读全文
posted @ 2021-11-04 17:36
振袖秋枫问红叶
阅读(142)
评论(0)
推荐(0)
浙公网安备 33010602011771号