康复训练6 冒泡排序

#include <iostream>
using namespace std;

int main()
{
    int arr[9] = {4,2,8,0,5,7,1,3,9};
    for(int i=1;i<9;i++){
        for(int j=0;j<9-i;j++){
            if(arr[j]>arr[j+1]){
                int t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
            }
        }

    }
    for(int i=0;i<9;i++){
    cout << arr[i];
    }
    return 0;
}

注意一下冒泡排序的3种优化方式：
1、假如本趟比较过程中没有交换发生，则不必进行下一趟比较
2、记下最后一次交换的位置，后边没有交换，必然是有序的，然后下一次排序从第一个比较到上次记录的位置结束即可
3、鸡尾酒排序：进行双向循环，正向循环把最大元素移动到数组末尾，逆向循环把最小元素移动到数组首部。