假设第一位为最小值,设置最小下标变量,与后面几位比较大小,下标变换,结束一轮之后交换;以此类推比较len - 1 轮;
#include<iostream>
using namespace std;
void printArray(int* array,int len)
{
for (int i = 0; i < len; i++)
{
cout << array[i] << '\t';
}
}
void selectSort(int* array,int len)
{
for (int i = 0; i < len - 1; i++)
{
int min_index = i;
for (int j = i + 1; j < len; j++)
{
if (array[min_index] > array[j])
{
min_index = j;
}
}
if (min_index != i)
{
int temp;
temp = array[i];
array[i] = array[min_index];
array[min_index] = temp;
}
}
}
int main()
{
int array[] = { 3,13,43,23,65,23,1,9,15,8 };
int len = sizeof(array) / sizeof(int);
printArray(array, len);
cout << '\n';
selectSort(array, len);
printArray(array, len);
return 0;
}