选择排序的时间复杂度:最好情况 最坏情况 平均情况 都是 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]);//引用传参数直接交换
}
}
}