<菜鸟学算法-A排序（选择排序)>

选择排序是对冒泡排序的改进，每一趟在n-i（i=0，1，…n-2）个记录中选取关键字最小的记录作为有序序列中第i个记录.

/*
 ============================================================================
 Name        : choice_sort.c
 Author      : braveboyny
 Version     :
 Copyright   : Your copyright notice
 Description : choice sort in C, Ansi-style
 ============================================================================
 */

#include <stdio.h>
#include <stdlib.h>
#define SWAP(a,b)	(a=a+b,b=a-b,a=a-b)
void choice_sort(int array[],int n)
{
		int i,j,min;
		for(i=0;i<n-1;i++){
			min=i;
			for(j=i+1;j<n;j++)
				if(array[min]>array[j]) /*升序排列*/
								min=j;
			if(min!=i)
			SWAP(array[i],array[min]);
		}
}
int main(void) {
	int array[10]={8,2,3,6,5,9,4,1,0,7},i;
	choice_sort(array,10);
	for(i=0;i<10;i++)
		printf("%d ",array[i]);
	putchar('\n');
	return 0;
}
//out:0 1 2 3 4 5 6 7 8 9