排序算法 (4)


选择排序算法(JAVA版)

选择排序和插入排序差不多,交换的次数减少。平均/最好/最坏时间复杂度是O(n2),是不稳定的排序算法。(插入排 […]




快速排序算法(JAVA版)

快速排序是不稳定的排序方法,平均时间复杂度为O(nlogn),空间复杂度为O(logn),最差时是有序或基本有 […]




冒泡排序算法(JAVA)

冒泡排序:和每一个比较,如果比后面大则交换,最终每一趟结果是最大值会沉到后面。 时间复杂度O(n2),最佳情况 […]




直接插入排序算法(JAVA版)

时间复杂度:O(n*n) 直接插入排序:遍历第二个到最后一个,找到每一个值的最佳位置,插进去:) 1.a[i] […]