数组的排序

#include<iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int a[n];
    for(i = 0; i < n; i++)
        cin >> a[i];
    for(i = 1; i < n; i++)
    {
        for(j = 0; j < n - i; j++)
        {
            if(a[j] > a[j+1])
                swap(a[j],a[j+1]);            
        }
    }
    
    for(i = 0; i < n; i++)
        cout << a[i] << "  ";
}

#include<iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int a[n];
    for(i = 0; i < n; i++)
        cin >> a[i];
    for(i = 0; i < n - 1; i++)
    {
        for(j = i + 1; j < n; j++)
        {
            if(a[i] > a[j])
                swap(a[i],a[j]);            
        }
    }
    
    for(i = 0; i < n; i++)
        cout << a[i] << "  ";
}

#include<iostream>

using namespace std;

int main()
{
    int n, i, j;
    cin >> n;
    int a[n];
    for(int i = 0; i < n; i++)
        cin >> a[i];
    for(i = 1; i < n; i++)　　//从第二个数开始判断，知道第n个数
    {
        int x = a[i];
        for(j = i - 1; j >= 0 && a[j] >= x; j--)　　//从第i-1个数开始往前推，遇到比x大的数或者j==-1就退出循环
        {
            if(a[j] >= x)
                a[j+1] = a[j];
        }
        a[j+1] = x;
    }
    for(i = 0; i < n; i++)
        cout << a[i] << "  ";
}

#include <bits/stdc++.h>

using namespace std;

void dfs(int q[], int left, int right){

if(left >= right) return;

int x = q[left], i = left - 1, j = right + 1;
while(i < j){
do i++; while(q[i] < x);
do j--; while(q[j] > x);
if(i < j) swap(q[i], q[j]);
}

dfs(q, left, j);
dfs(q, j + 1, right);
}

int main()
{
int n;
cin >> n;
int a[n];
for(int i = 0; i < n; i++)
cin >> a[i];
int left = 0, right = n - 1;
dfs(a, left, right);
for(int i = 0; i < n; i++)
cout << a[i];
return 0;
}