交换排序法

基本思想：比较第 i 记录和第 j 个（j=i+1....n-1）记录，若不满足预设大小关系则交换

时间复杂度O(n^2)，是一种稳定的排序方法

/*
	exchange sort
*/

#include <stdio.h>
#include <stdlib.h>

#define A 10
int s[10]={10,32,63,8,100,-10,63,49,76,17};

void exchange_sort(int s[],int n)
{
	int i,j,temp;

	for(i=0;i<n;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(s[j]<s[i])
			{
				temp=s[i];
				s[i]=s[j];
				s[j]=temp;
			}
		}
	}
}

int main(void)
{
	int i;

	exchange_sort(s,A);
	printf("The exchange sort result is:\n");
	for(i=0;i<A;i++)
	{
		printf("%d ",s[i]);
	}
	printf("\n");

	system("pause");
	return 0;
}