选择类排序
就是每次在待排序的元素中选择最小或者最大的元素加入到有序子序列中。
简单选择排序(需要多趟排序)
时间复杂度 O ( n 2 ) O(n^2) O(n2)。
是一种不稳定的算法。
#include <iostream>
using namespace std;
template <typename T>
void SimSelSort(T myarray[], int length)
{
for (int i = 0; i < length - 1; i++)
{
int minidx = i;//保存最小元素的位置
T tmp = myarray[i];
for (int j = i + 1; j < length; j++)
{
if (myarray[minidx] > myarray[j])
{
minidx = j;
}
}
if (minidx != i)
{
myarray[i] = myarray[minidx];
myarray[minidx] = tmp;
}
}
}
int main()
{
int arr[] = {
16,1,45,23,99,2,18,67,42,10 };
int length = sizeof(arr) / sizeof(arr[0]);
SimSelSort