你知道多少排序算法?

你知道有哪些排序算法?还记得是怎么实现的吗?今天炒鸡辣鸡就和大家回忆一下有哪些排序算法。 冒泡排序 原理:相邻的2个数进行比较。每次经过一趟比较,最大数或者最小数就会被交换到最后一位。 时间复杂度:如果是按照从小到大的顺序进行排序,只需要把前n-1个大的数归为到后面的n-1位即可,所以外层循环只需要到len-1。冒泡排序的最坏情况就是把顺序变为逆序,把逆序变为顺序。时间复杂度O(n^2) 选择排序
相关文章
相关标签/搜索