冒泡排序详解

#include<stdio.h>
#include <math.h>
typedef int ElemType;

void SelectSort(ElemType A[],int n){
	int t,min,i=0,j=0,flag;
	for( i=0;i<=n-1;i++){
		min=i;
		flag=0;
		for(j=i+1;j<=n-1;j++){
			if(A[j]<A[min]){
			//将最大值冒到最后IF A[0]>A[1]发生交换
			//将最小值帽到最后A[J]>A[MIN],IF A[0]<A[1]发生交换
				t=A[min];
				A[min]=A[j];
				A[j]=t;
				flag=1;
			}
		}
//		第一趟结束后没有交换说明表有序直接退出 
			if(flag==0){
			return;
			}
	}
}
int main(){
	int a[11]={12,21,33,1,4,69,77,55,45,66,22};
	SelectSort(a,11);
	for(int i=0;i<11;i++)
	printf("%d\n",a[i]);

}

第一趟排序12，21,1,4,33,69,55,45,66,22,77 最大值77到最后
第二趟排序12,1，4,21,33,55,45,66,22,69,77 次大值69到最后
第三趟排序1,4,12，21,33，45,55,22,66,69，77 第三大值66到最后

每一趟比较n次，有n个数走n趟，时间复杂度O（n^2）