冒泡排序与选择排序的函数及其比较

冒泡排序函数：

#include <stdio.h>

void bubble_sort(int a[],int len)
{
	int i,j,temp;
	
	for(i=len-1;i>0;i--){
		for(j=0;j<i;j++){
			if(a[j]>a[j+1]){
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
}

int main()
{
	 int a[]={12,25,16,48,59,24,35,31,37};
	 int len=(sizeof(a)/sizeof(a[0]));
	 int i;
	 
	 bubble_sort(a,len);
	 
	 for(i=0;i<len;i++){
		printf("%d  ",a[i]);
	}
	return 0;
}

选择排序函数：

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

void choice_sort(int a[],int len)
{
	int i,j,temp;
	for(i=0;i<len;i++){
		for(j=i+1;j<len;j++){
			if(a[j]<a[i]){       //排序条件：从小到大排序 
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
	
}


int main()
{
	int a[]={12,25,16,48,59,24,35,16,37};
	int len=sizeof(a)/sizeof(a[0]);
	int i;
	
	choice_sort(a,len);
	
	for(i=0;i<len;i++){
		printf("%d  ",a[i]);
	}
	
	return 0;
 } 

两者差别并不大，
而且都易于理解。