冒泡排序

冒泡排序

• 简单冒泡排序：
  从下标为0的元素开始，和相邻的下一个元素比较大小，以此重复直到数组末尾，每次排序完的结果是把最大的元素的排到数组的末尾，并且下次比较次数可以减一，即，重复直到数组末尾-1；

//N表示为元素个数
void Bundle_sort(ElementType A[],int N){
	for（p=N-1；p>=0;p--){	//每次排序过后，比较次数减一
    	for(i=0;i<p;1++){
        	if(A[i]>A[i+1]){/	/某元素严格大于下一个元素
            	swap(A[i],A[i+1]);
            }
        }
    }
}

• 改进的冒泡排序
  假设给定的数组已经排好序

void Bundle_sort(ElementType A[],int N){
	for（p=N-1；p>=0;p--){	//每次排序过后，比较次数减一
    	flag=0;		//用来判断是否发生过交换
    	for(i=0;i<p;1++){
        	if(A[i]>A[i+1]){
            	swap(A[i],A[i+1]);
               flag=1; //数组发生过交换
            }
       }
       //判断全程是否发生过交换，若全程无交换，则退出排序
       if（flag==0） break；
    }
}