选择排序和冒泡排序

void sort(int *a,int n){
    for(int i=0;i<n-1;i++)
        for(int j=0;j<n-i-1;j++)
            if(a[j]>a[j+1]){
                int t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
}

 

void sort(int *a,int n){
    for(int i=0;i<n-1;i++){
        int min=i;
        for(int j=i+1;j<n;j++)
            if(a[min]>a[j])
                min=j;
        if(min!=i)
            std::swap(a[min],a[i]);
    }
}

 

还是自己打的安心