常用算法之：选择排序（C语言版）

选择排序算法：

/* fileName : selectSort.c */
/* author : hgy */
/* data : 2016 */

#include<stdio.h>

typedef int DATA_TYPE;

void selectSort(DATA_TYPE *a, int n)
{
int maxDataPos = 0;
DATA_TYPE temp = 0;

for (int i = 0; i < n - 1; ++i)
{
maxDataPos = i; /* 初始化最大数据所在位置 */
for (int j = i + 1; j < n; ++j)
{
if (a[i] < a[j])
{
maxDataPos = j; /* 找到最大数据所在的位置 */
}
}

if (i != maxDataPos)
{
temp = a[i];
a[i] = a[maxDataPos];
a[maxDataPos] = temp;
}
}
}

#define MAX_NUM 5

int main(void)
{
DATA_TYPE a[MAX_NUM] = {1, 2, 3, 6, 0};

printf("before sort:");
for (int i = 0; i < MAX_NUM; ++i)
{
printf("%d ", a[i]);
}
printf("\n");

selectSort(a, MAX_NUM);

printf("after sort:");
for (int i = 0; i < MAX_NUM; ++i)
{
printf("%d ", a[i]);
}
printf("\n");

return 0;
}
运行结果：

xxxMacBook:~ dede$ gcc selectSort.c 

xxxMacBook:~ dede$ ./a.out 

before sort:1 2 3 6 0 

after sort:6 3 2 1 0