四种经典排序 冒泡，快排，插入，选择 C++实现

2016.8.23 C++

冒泡排序：

相邻两个元素做比较，满足要求，互换元素

void sortPole(){

    int a[8]={5,10,9,2,3,4,6,7};

    for (int i=1; i<8; i++) {//

        for (int j=0; j<8-i; j++) {

            if (a[j]<a[j+1]) {

                int temp=a[j];

                a[j]=a[j+1];

                a[j+1]=temp;

            }

        }

    }

    for (int i=0;i<8 ; i++) {

        cout<<a[i]<<endl;

    }

}

插入排序

void sortCharu(){

    int a[8]={4,5,6,3,7,8,1,2};

    for (int i=1; i<8; i++) {

        int j=0;

        while (j<i&&a[j]<=a[i]) {

            j++;

        }

        if (j<i) {

            int k=i;

            int temp=a[i];

            while (k>j) {

                a[k]=a[k-1];

                k--;

            }

            a[k]=temp;

        }

    }

    for (int i=0; i<8; i++) {

        cout<<a[i]<<endl;

    }

}

选择排序（变相的冒泡排序）

void sortSelect(){

    int a[8]={4,5,6,3,7,8,1,2};

    for (int i=0; i<8; i++) {

        // 每次让第一个元素为最小或最大

        for (int j=i+1; j<8; j++) {

            int index=i;

            if (a[index]>a[j]) {

                index=j;

            }

            if (index!=i) {

                int temp=a[i];

                a[i]=a[index];

                a[index]=temp;

            }

        }

    }

    for (int i=0; i<8; i++) {

        cout<<a[i]<<endl;

    }

}

快速排序：

void sortSupai(int *arr,int low,int high){

    if (low>=high) {

        return;// 控制结束递归

    }

    int first=low;//设置最低点

    int last=high;

    int key=arr[first];// 设置key值

    while (first<last) {

        while (first<last&&arr[last]>=key){

            --last;

        }

        arr[first]=arr[last];

        while (first<last&&arr[first]<=key){

            ++first;

        }

        arr[last]=arr[first];

    }

    arr[first]=key;

    sortSupai(arr, low,first-1);

    sortSupai(arr, first+1,high);

}