算法思路:
假设待排数据列表data共有N个元素:第1趟选出最大的那个元素和data[0]交换,第2趟选出第2大的元素和data[1]交换,第3趟选出第3大的元素和data[1]交换… 如此循环直至最后一个元素被选出;
代码如下:
#include <stdio.h>
#define DATA_ARRAY_SIZE 10
typedef int DataType;
void Swap(DataType *a, DataType *b)
{
DataType temp = *a;
*a = *b;
*b = temp;
return;
}
void DisplayArray(DataType data[], const int size)
{
for (int i = 0; i < size; i++) {
printf("%d ", data[i]);
}
printf("\n");
return;
}
void SelectSort(DataType src[], const int size);
int main()
{
DataType srcData1[DATA_ARRAY_SIZE] = {3,2,4,6,9,1,21,43,29,59};
SelectSort(srcData1, DATA_ARRAY_SIZE);
DisplayArray(srcData1, DATA_ARRAY_SIZE);
return 0;
}
void SelectSort(DataType src[], const int size)
{
for (int i = 0; i < size; i++) {
int max = i;
for (int j = i + 1; j < size; j++) {
if (src[j] > src [i]) {
max = j;
}
}
if (max != i) {
Swap(&src[i], &src[max]);
}
}
return;
}