交换排序

交换排序
借助交换进行排序
*起泡排序

#include
using namespace std;
int main() {
    int n,num[1005];
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>num[i];
    }
    for(int i=1;inum[j+1]) {
                int temp=num[j];
                num[j]=num[j+1];
                num[j+1]=temp;
            }
        }
    }
    for(int i=1;i<=n;i++) {
        cout<

*快速排序

#include
using namespace std;
int num[1005],n;
int choosemid(int low,int high) {
    num[0]=num[high];
    while(lownum[0]&&low=high) return;
    int mid=choosemid(low,high);
    qsort(low,mid-1);
    qsort(mid+1,high);
}
int main() {
    cin>>n;
    for(int i=1;i<=n;i++) {
        cin>>num[i];
    }
    qsort(1,n);
    for(int i=1;i<=n;i++) {
        cout<