排序——冒泡排序

#include<stdio.h>
void BubbleSort(int R[],int n){
	int i,j,flag;
	int temp;
	for(i=n-1;i>=1;--i){
		flag=0;
		for(j=1;j<=i;++j){//每一趟的比较次数。
			if(R[j-1]>R[j]){
				temp=R[j];
				R[j]=R[j-1];
				R[j-1]=temp;
				flag=1;  
			}
		}
		if(flag==0){//一次排序过程没有发生关键字交换，则说明序列有序，则不用再比较。
			return;
		}
	}
}
int main(){
	int i;
	int R[5]={62,4,32,2,1};
	BubbleSort(R,5);
	for(i=0;i<5;i++){
		printf("%d        ",R[i]);
	}
	return 0;
}