排序——冒泡，快速，选择，插入

冒泡排序

#include <iostream>
#include<string>
#include<cstring>


using namespace std;
void bubbleSort(int array[],int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-i-1;j++)
        {
            if(array[j]>array[j+1])
            {
                int temp =array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
        for(int k=0;k<n;k++) cout<<" "<<array[k];
        cout<<endl;
    }
}
int main()
{
    int n;
    cin>>n;
    int a[1000];
    for(int i=0;i<n;i++) cin>>a[i];
    bubbleSort(a,n);
    return 0;
}

 快速排序

#include <iostream>

using namespace std;

void quickSort(int array[],int left,int right)
{
    int ltemp=left,rtemp=right;
    int f=array[(left+right)/2];
    while(ltemp<rtemp)
    {
        while(array[ltemp]<f) ++ltemp;
        while(array[rtemp]>f) --rtemp;
        if(ltemp<=rtemp)
        {
            int t=array[ltemp];
            array[ltemp]=array[rtemp];
            array[rtemp]=t;
            --rtemp;
            ++ltemp;
        }
    }
    if(ltemp==rtemp) ltemp++;
    if(left<rtemp) quickSort(array,left,ltemp-1);  //左半段排序
    if(ltemp<right) quickSort(array,rtemp+1,right); //右半段排序
}
int main()
{
    int n;
    cin>>n;
    int array[1000];
    for(int i=0;i<n;i++) cin>>array[i];
    //int array[] = { 4, 3, 2, 1, 9, 7, 5, 8, 6 };
    //int size = sizeof(array) / sizeof(*array); //求数组长度
    quickSort(array, 0, n - 1);
    for (int i = 0; i < n; i++) cout << array[i] << " ";
    return 0;
}

 选择排序

#include <iostream>

using namespace std;

void selectSort(int array[],int n)
{
    int index, temp;
    for(int i=0;i<n;i++)
    {
        index=i;
        for(int j=i+1;j<n;j++)
        {
            if(array[j]<array[index])
            {
                index=j;
            }
        }
        temp=array[i];
        array[i]=array[index];
        array[index]=temp;
        for(int k=0;k<n;k++) cout<<" "<<array[k];  //输出每一次排序
        cout<<endl;
    }
}

int main()
{
    int n;
    cin>>n;
    int a[n];
    for(int i=0;i<n;i++) cin>>a[i];
    selectSort(a,n);
    return 0;
}

 插入排序

#include <iostream>

using namespace std;
void insertSort(int array[],int n)
{
    for(int i=1;i<n;i++)
    {
        for(int j=i;j>0;j--)
        {
            if(array[j]<array[j-1])
            {
                int temp=array[j];
                array[j]=array[j-1];
                array[j-1]=temp;
            }
        }
        for(int k=0;k<n;k++) cout<<array[k]<<" ";
        cout<<endl;
    }
}
int main()
{
    int n;
    cin>>n;
    int array[n];
    for(int i=0;i<n;i++) cin>>array[i];
    insertSort(array,n);
    return 0;
}