选择排序

代码：

#include<stdio.h>
 
 
int data[] = {3,1,2,4,7,6,8};
void printData(int data[],int length);
void chooseSort(int data[], int length);
void swap(int *a, int *b);
#define N 7
int main(void)
{
 
	
	printData(data,N);
	chooseSort(data,N);
	printData(data,N);
	return 0;
}
 
 
void printData(int data[],int length)
{	
	int i;
	for(i = 0;i<length;++i)
	{
		printf("%d\t",data[i]);
	}
	printf("\n");
}
 
void chooseSort(int data[], int length)
{
	int i;
	int j;
	int t;
	for(i=0;i<length-1;++i)
	{	
		t = i;
		for(j=i+1;j<length;++j)
		{
			if(data[j]<data[t])
			{
				t = j;
			}
		}
 
		if(t != i)
		{
			swap(&data[i],&data[t]);
		}
	}
}
void swap( int *a, int *b)
{
	*a ^= *b;
	*b ^= *a;
	*a ^= *b;
}

运行结果：

3 1 2 4 7 6 8

1 2 3 4 6 7 8