排序算法—选择排序

选择排序的时间复杂度：最好情况   最坏情况    平均情况  都是      O(N^2)      

空间复杂度： O(1)

是一种稳定的算法

void swap(int &a, int&b){int t = a;a = b;b = t;}

void selectsort(int a[], int len)//传入数组和数组长度{for (int i = 0; i < len -1; i++){int min = i;//假设当前的下标是最小的for (int j = i + 1; j < len; j++)if (a[min]>a[j])//遇到比该下标还小的则保存该下标min = j;if (min != i)//下标是否改变,改变则交换{swap(a[i], a[min]);//引用传参数直接交换}}}