2019年7月29日

摘要： 算法名称 最差时间复杂度 平均时间复杂度 最优时间复杂度 空间复杂度 冒泡排序 O(N^2) O(N^2) O(N) O(1) 所谓冒泡，就是将元素两两之间进行比较，谁大就往后移动，直到将最大的元素排到最后面，接着再循环一趟，从头开始进行两两比较，而上一趟已经排好的那个元素就不用进行比较了。冒泡排序 阅读全文

摘要： 算法名称 最差时间复杂度 平均时间复杂度 最优时间复杂度 空间复杂度 选择排序 O(N^2) O(N^2) O(N) O(1) 选择排序也会把数组分为已排序区和未排序区。但是与插入排序不同的是，它每次找到未排序区的最小值，与未排序区的首个元素交换，这样就变成了已排序区的末尾元素了。 插入排序是一种不 阅读全文