C语言 - 选择排序

选择排序(Selection sort)的工作原理是： 首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

/*
 * Author：余性笃厚
 * Description：选择排序
 */

#include <stdio.h>

int main(void) {

	int i, j;
	int arr[] = { 12,4,8,8,17 };
	int totalElement = sizeof(arr) / 4;

	/* 外循环控制循环次数 */
	for (i = 0; i < totalElement - 1; i++) {
		int pos = i; //重置pos的位置

		/* 未排序的部分元素依次比较 */
		for (j = i + 1; j < totalElement; j++) {
			if (arr[j] < arr[pos]) pos = j;
		}
		/* 和第一个元素进行判断交换 */
		if (arr[i] > arr[pos]) {
			int temp;
			temp = arr[i];
			arr[i] = arr[pos];
			arr[pos] = temp;
		}

	}
	/* 遍历输出 */
	for (i = 0; i < totalElement; i++)
		printf("%-3d", arr[i]);

	return 0;
}

Result：

4  8  8  12 17