时间复杂度: O ( n 2 ) O(n^2) O(n2)
思想:
从给定无序序列头部开始,两两比较,根据两者大小交换位置,直到将最大(或最小)的数据交换到队尾(将最大的放到最后即升序,将最小的放到最后即降序),从而成为有序序列的一部分 。下一次继续这个过程,直到所有数据元素都排好序 。
外层排序只要进行 l e n − 1 len-1 len−1就可以排好了,内层排序只要排 l e n − 1 len-1 len−1再减去已经排序好的
时间复杂度: O ( n 2 ) O(n^2) O(n2)
思想:
从给定无序序列头部开始,两两比较,根据两者大小交换位置,直到将最大(或最小)的数据交换到队尾(将最大的放到最后即升序,将最小的放到最后即降序),从而成为有序序列的一部分 。下一次继续这个过程,直到所有数据元素都排好序 。
外层排序只要进行 l e n − 1 len-1 len−1就可以排好了,内层排序只要排 l e n − 1 len-1 len−1再减去已经排序好的