数据结构-排序：冒泡排序，选择排序，排序总结。

目录

冒泡排序：（属于交换排序）

选择排序：

排序总结 ：

---

冒泡排序：（属于交换排序）

void BubbleSort(int* arr, int n) {
    for(int i = 0; i < n-1; i++) {
        bool flag = true;
        for(int j = 0; j < n-1-i; j++) {
            if(arr[j] > arr[j+1]) {
                swap(arr[j], arr[j+1]);
                flag = false;
            }
        }
        if(flag) {
            break;
        }
    }
}

选择排序：

基本思想： 每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置（末尾），直到全部待排序的数据元素排完 。

直接选择排序:

在元素集合array[i]--array[n-1]中选择关键码最大(小)的数据元素

若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换

在剩余的array[i]--array[n-2]（array[i+1]--array[n-1]）集合中，重复上述步骤，直到集合剩余1个元素

void SelectSort(int* arr, int n) {
    int left = 0, right = n-1;
    while(left < right) {
        int min = left;
        int max = left;
        for(int i = left+1; i <= right; ++i) {
            if(arr[i] < arr[min]) min = i;
            if(arr[i] > arr[max]) max = i;
        }
        swap(arr[left],arr[min]);
        // 如果left和max重叠，则需要修正 防止情况 9 1 6 6 6 6 6
        if(max == left) {
            max = min;
        }
        swap(arr[right],arr[max]);
        left++;
        right--;
    }
}

这里是略微改进版，每次找一个最大的，一个最小的，然后最大的放在数组末尾，最小的放在数组开始处。然后从left+1 到right-1范围内再找最大的和最小的。   最后的if是防止left和max重叠，这样min和left交换之后，max值，最大值就被换走了。最大值变到了min下标处。所以要进行处理，max = min;

排序总结 ：