例题7-5 选择法排序之过程

稍微准备一下C期末考发现这题

看正确的代码很重要啊，哎呀，发现我之前对选择排序都不是很理解

每次都和后边的最小的一个数交换位置，这是主要思想

for(int i=0;i<n-1;i++)
    for(int j=i;j<n;j++)
        if(a[i]>a[j]) swap(a[i],a[j]);

上面这三行我以前就是这么写选择法排序的

（不要问我为什么，因为我懒，而且喜欢简洁，主要是懒^_^）

，确实最终也能实现从小到大排序，但是坐这题就会发现有问题，下面正确代码贴出

#include <bits/stdc++.h>
using namespace std;
void print(int a[], int n){
    for(int i=0;i<n;i++){
        if(!i) cout << a[i];
        else cout << ' ' << a[i];
    }
    cout << endl;
}

int main(){
    int n;
    cin >> n;
    int a[10];
    for(int i=0;i<n;i++){
        cin >> a[i];
    }
    if(n==1){
        cout << a[0];
        return 0;
    }
    for(int i=0;i<n-1;i++){
        int min = i;
        for(int j=i;j<n;j++){
            if(a[min] > a[j]) min = j;
        }
        int temp = a[i];
        a[i] = a[min];
        a[min] = temp;
        print(a,n);
    }
    return 0;
}