选择排序（C语言）

算法原理

以升序为例：

1. 选取数组第0个位置为最小的元素的位置，将该位置元素依次和数组剩余元素做比较，将最小者放入位置0；
2. 重复步骤1，依次填充数组第1、第2个元素…直到最后一个元素为止。

以下为代码实现：

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>

#define ARRAYSIZE(x)  (sizeof(x)/sizeof(x[0]))

void Swap(int *A, int *B)
{
	int Tmp = *A;
	*A = *B;
	*B = Tmp;
}

void select_sort(int *p_arr, const int size)
{
	assert(p_arr != NULL);
	for (int i = 0; i < size; i++) {
		for (int j = i + 1; j < size; j++) {
			if (*(p_arr + i) > *(p_arr + j)) {
				Swap(p_arr + i, p_arr + j);
			}
		}
	}
}

int main(int argc, char **argv)
{
	int i = 0;
	int array[] = {81, 94, 11, 96, 12, 35, 17, 95, 28, 58, 41, 75, 15};
	
	for (i = 0; i < ARRAYSIZE(array); i++) {
		printf("%d\t", array[i]);
	}
	printf("\r\n");
	select_sort(array, ARRAYSIZE(array));
	for (i = 0; i < ARRAYSIZE(array); i++) {
		printf("%d\t", array[i]);
	}
	printf("\r\n");
	system("pause");
	
	return 0;
}

下图为运行结果：