qq467273414的专栏

一、直接选择排序1.排序思想    直接选择排序是最简单的排序方法，排序思想最直接。    要点：(1)该方法将数组分为有序部分和无序部分，初始时数组全为无序状态；          (2)每次遍历数组中无序部分，并找出其中的最小值，将最小值交换到有序部分的下一位；          (3)在经过n-1次遍历和比较之后就能够得到排序好的数组。    如上图所示，需要从无

冒泡排序1.排序思想冒泡排序也是非常简单的排序算法，易于理解。要点：(1)也把数组看作有序和无序部分，初始时将整个数组视为无序；            (2)每次遍历数组中的无序部分，且两两比较，并将两者中较大的元素置于后面一位，则一趟遍历完成后，最大元素自然“沉到”无序部分的最后一位；            (3)减小无序部分的长度，循环第二步，直到数组有序。其思想与选择

直接插入排序1.插入排序思想直接插入排序思想是将待排序的数组看作两个部分：有序部分和无序部分，排序过程就是不断将无序部分的元素插入到有序部分合适的位置上，使有序部分元素不断增加而无序部分数据不断减少，直到数组全部有序为止。假设数组A[0...n-1]（1）初始时，A[0]作为有序部分，A[1...n-1]为无序部分；（2）在有序部分进行比较和移动，为无序部分的第一个元素A[1]