sort_sl.c

来自「该文件夹中包含了大部分经典的算法的源程序代码」· C语言 代码 · 共 42 行

/* file name: sort_sl.c */
/* 选择排序 */

#include <stdio.h>
void select_sort(int[], int);
void main()
{
	int data[20];
	int size = 0, i;
	/*要求输入数据直到输入为0 */
	printf("\nPlease enter number to sort ( enter 0 when end ):\n");
	printf("Number : ");
	do
	{
		scanf("%d", &data[size]);
	}  while(data[size++] != 0);
	for(i = 0; i < 60; i++) printf("-");
	printf("\n");
	select_sort(data, --size);
	for(i = 0; i < 60; i++) printf("-");
	printf("\nSorting: ");
	for(i = 0; i < size; i++)
		printf("%d  ", data[i]);
}
void select_sort(int data[], int size)
{
	int base, compare, min, temp, i;
	for(base = 0; base < size-1; base++)
	{{/*将目前数据与后面数据中最小的对调 */
		min = base;
		for(compare = base+1; compare < size; compare++)
			if(data[compare] < data[min])
			min = compare;
		temp = data[min];
		data[min] = data[base];
		data[base] = temp;
		printf("Access : ");
		for(i = 0; i < size; i++)
			printf("%d  ", data[i]);
		printf("\n");
	}
}