选择排序

#include <iostream>
using namespace std;
void swap(int a[],int i,int min){
    int temp = a[i];
    a[i] = a[min];
    a[min] = temp;
}
int main(int argc, char const *argv[])
{
    int a[] = {2,1,3,4,2,6,55,7};
    int min = 0;
    for(int i = 0;i < sizeof(a)/sizeof(int);i++){
        min = i;
        for(int j = i+1;j < sizeof(a)/sizeof(int);j++){
            if(a[j] < a[min]) min = j;
        }
        swap(a,i,min);
    }
    for(int i = 0;i < sizeof(a)/sizeof(int);i++){
        cout<<a[i]<<endl;
    }
    return 0;
}

每一个数都会进行一次交换和N-1-i次比较

总共有N次交换和次比较