指针学习九——选择排序

把冒泡排序改为选择排序 

#include<stdio.h>
void bubble(int a[ ],int n);
//a是等待排序的整形数组名，n数组a待处理的数组元素的数量。 
int main()
{
	int n,a[8];
	int i;	
	printf("Enter n(n<=8):");
	scanf("%d",&n);
	printf("Enter a[%d]:",n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	bubble(a,n);
	printf("After sorted,a[%d]=",n);
	for(i=0;i<n;i++) 
		printf("%3d",a[i]);
			
	return 0;
 } 
 //选择排序法 
 void bubble(int a [],int n)
 {
 	int i,k,t,index;
 	for(k=0;k<n-1;k++)	//外部循环 
 	{
 		index=k;
 		for(i=k+1;i<n;i++)
 			if(a[i]<a[index])	index=i;
 		t=a[index];
 		a[index]=a[k];
 		a[k]=t;	
	 }
 }

//Enter n(n<=8):5
//Enter a[5]:5 4 3 2 1
//After sorted,a[5]=  1  2  3  4  5