选择排序

#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次交换和次比较