各种排序算法的实现和总结（部分原创）

#include <iostream>
using namespace std;

int main()
{
    int a[6];
    cout<<"请输入要排序的六个数字：";    //偷个懒，只输入6个数
    for(int k=0;k<6;k++)
    {
      cin>>a[k];
    }
    cout<<"排序前:";
     for(int m=0;m<6;m++)
        cout<<a[m]<<‘ ‘;
    cout<<endl;

//此处插入各种排序算法核心代码.......


    cout<<"排序后：";
    for(int m=0;m<6;m++)
    cout<<a[m]<<‘ ‘;

void popsort(int a[],int n)
{

    int j=0;
    for(int i=0;i<n-1;i++)
    {
        for(j=n-1;j>i;j--)
    {
        if(a[j]<a[j-1])
        {
        int c=a[j];
        a[j]=a[j-1];
        a[j-1]=c;
        }
    }
    }
}

void quick_sort(int a[],int l,int r)     
{
    if(l<r){
    int i=l,j=r;
    int x=a[l];           //初始化三个变量,其中l和r对应数组的两个边界（0和n-1）,关键值x所在的位置相当于一个坑，需要别人来补，最初的坑的值已经保存到了x中。
    while(i<j)
    {
        while(j>i&&a[j]>x)//从右边开始找小于x的值
            j--;
        if(i<j)
            a[i++]=a[j];   //这里i++主要是因为下一步中a[i]不需要跟x比较，而是从a[i+1]开始比较。
        while(i<j&&a[i]<x)//从左边开始找第一个大于x的值
            i++;
        if(i<j)
            a[j--]=a[i];
    }
    a[i] = x;
    quick_sort(a, l, i - 1); // 对左边递归调用
    quick_sort(a, i + 1, r); //对右边递归调用

    }

void quick_sort(int a[],int l,int r)
{
    if(l<r){
    int i=l,j=r;
    int x=a[l];          
    while(i<j)
    {
        while(j>i&&a[j]>x)
            j--;
        if(i<j)
            swap(a[i++],a[j]);   //这里采用的swap函数代替的上面的方法1
        while(i<j&&a[i]<x)
            i++;
        if(i<j)
            swap(a[j--],a[i]);
    }
    quick_sort(a, l, i - 1); //此处为跟方法一的另一个不一样的地方，这里不需要另a[i]=x;了，因为之前交换以后a[i]已经是x了
    quick_sort(a, i + 1, r); 

    }
}

 1 void Insert_sort(int a[],int n)
 2 {
 3     for(int i=1;i<n;i++)
 4     {
 5         for(int j=i;j>0;j--)
 6         {
 7             if(a[j]<a[j-1])
 8             swap(a[j],a[j-1]);
 9 
10         }
11     }
12 
13 }