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

/*
============================================================================
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