c语言对n个数选择排序_选择排序_C语言「抄作业」

C语言「抄作业」系列之选择排序

#include <stdio.h>
#include <conio.h>

#define ARR_LEN 255 /*数组长度上限*/
#define elemType int /*元素类型*/

/*打印数组*/
/* elemType arr[]: 打印目标数组; int len: 元素个数 */
void printArray (elemType arr[], int len) {
	int i;
	for (i=0; i<len; i++)
		printf ("%d ", arr[i]);
	putchar ('n');
}

/* 选择排序 */
/* 1. 将初始数组分为两段，前段为已排序数组，后段为未排序数组 */
/* 2. 在未排序数组中寻找最值元素，将其放到已排序数组的末尾 */
/* 3. 对所有元素均重复以上步骤，直至最后一个元素 */
/* elemType arr[]: 排序目标数组; int len: 元素个数 */
void selectionSort (elemType arr[], int len) {
	elemType temp;
	int i, j, k;
	for(i=0; i<len-1; i++) { /*外循为排序趟数，len个数进行len-1趟 */
		k = i; /* 假设当前趟的第一个数为最小值，其下标记在k中（升序为寻找最小值，逆序反之） */
		for(j=i+1; j<len; j++) /* 从下一个数到最后一个数之间依次判断 */
			if(arr[j] < arr[k]) /* 若k之后有更小的元素 */
				k = j; /* 则将其下标记更新至k中 */
			if(k != i) { /* 若k不为最初的i值，说明在其后找到比其更小的元素 */
				temp = arr[k];
				arr[k] = arr[i];
				arr[i] = temp;
			} /* 则交换最小值和当前数组第一个元素 */
	}
}

int main (void) {
	elemType arr[ARR_LEN] = {3,5,1,-7,4,9,-6,8,10,4};
	int len = 10;
	
	printf ("Array: n");
	printArray (arr, len);
	putchar ('n');
	
	printf ("Sorted by selection sort: n");
	selectionSort (arr, len);
	printArray (arr, len);
	
	getch (); /*屏幕暂留*/
	return 0;
}

运行结果

---

C语言抄作业系列，只有答案，没有讲解！

计算机科学专业毕业多年的一个啥也没学会而转行做了产品经理的家伙，从当年的各种作业里搬运来的一些乱七八糟的东西。

C语言「抄作业」​www.zhihu.com