9.2.2 排序 常用的排序算法有如下8种它们分别为 选择排序冒泡排序插入排序归并排序快速排序堆排序基数排序希尔排序等 9.2.2 排序 1选择排序 基本思想选择排序的思想非常直接就是从所有序列中先找到最小或最大的然后放到第一个位置之后再看剩余元素中最小或最大的放到第二个位置以此类推经过n-1趟选择排序得到有序结果设n为元素个数下同可以看到选择排序是固定位置找元素平均时间复杂度为 O(n2) 9.