5排序-3交换排序

#include <bits/stdc++.h>
using namespace std;
int a[10];//定义全局数组
void maopao(int *a){                    //传入数组
    int temp = 0;                       //临时值
    for (int i = 0; i < 10; i++)        //每轮保证第10-i位是最大的数
        for (int j=0;j<10-1-i;j++)      //由0到10-1-i位遍历
            if (a[j]>a[j+1]){           //读到当前位比下一位大
                temp = a[j + 1];        //读出j+1位到temp
                a[j + 1] = a[j];        //把j位值赋给j+1位
                a[j] = temp;            //把temp赋回给aj位
            }//以上三句就是交换j与j+1位的值
}
void Quick_Sort(int first,int last){    //传入左右区间
    int base = a[first];                //读出基数，注意每一轮基数是不变的
    int left = first;                   //左界
    int right = last;                   //右界
    int temp = 0;                       //临时值
    if(left > right)return;             //没有元素就返回
    while(left!=right){                 //左右界不等即有超过一个元素就要排序
        while (left<right){             //左右界未等
            if (a[right]<base)break;    //右界值小于基数跳出
            --right;                    //右界左移
        }//上面三句代码：右界左移至第一个比基数小的值
        while (left<right){             //左右界未等
            if (a[left]>base)break; //左界值大于基数跳出
            ++left;                      //左界右移
        }//上面三句代码：左界移至第一个比基数大的数
        if (left != right){             //如果两个界不等
            temp = a[left];             //交换
            a[left] = a[right];         //交换
            a[right] = temp;            //交换
        }
    }
    if (left == right){     //右右界相同的位置就是要插入的位置（就是本轮开始时第一位的数移至新left位
        a[first] = a[left]; //left位赋给第一位
        a[left] = base;     //基数就是本轮开始时第一位的数，赋给新left位
    }//以上两句就是互换，现在可以保证left位左边的数比left位的数小，右边的数比left位的数大
    Quick_Sort(first, left - 1);    //左半区间递归排序
    Quick_Sort(left + 1, last);     //右半区间递归排序
}
int main(){
    for(int i=0;i<10;++i)a[i]=i;                            //0~9依次赋值
    cout << "maopao:" << endl;                              //提示语
    random_shuffle(a,a+9);                                  //随机排序
    for(int i=0; i<10;++i)cout<<a[i]<<" ";cout << endl;     //输出数组
    maopao(a);                                              //冒泡排序
    for(int i=0; i<10;++i)cout<<a[i]<<" ";cout << endl;     //输出数组
    cout << "quick_sort:" << endl;                          //提示语
    random_shuffle(a, a + 9);                               //随机排序
    for(int i=0; i<10;++i)cout<<a[i]<<" ";cout << endl;     //输出数组
    Quick_Sort(0, 9);                                       //快速排序
    for(int i=0; i<10;++i)cout<<a[i]<<" ";cout << endl;     //输出数组
    return 0;
}