selective.c

自己做的常用库和实现的数据结构。public domain.

/* Demo of simple selective sort, in descending order. 
 *
 * Written by Cyril Hu ([e-mail]), public domain.
 */

#include<stdio.h>
#include<stdlib.h>
#define MAX 10

int main(void)
{
	int a[MAX]={1,4,0,-3,4,8,89,77,2,1};
	int i,j,t;

	puts("Original array...");
	for(i = 0; i < MAX; i++)
		printf("%d ", a[i]);
	puts("");

	for(i = 0; i < MAX-1; i++) {
		for(j = i, t = i+1; t < MAX; t++)
			if(a[j] < a[t]) 
				j = t;
		a[t] = a[i]; a[i] = a[j]; a[j] = a[t];
	}

	puts("After selective sort...");
	for(i = 0; i < MAX; i++)
		printf("%d ", a[i]);
	puts("");

	return EXIT_SUCCESS;
}