十大排序之冒泡排序

 冒泡排序 

 

《1》动画演示

《2》具体代码

void bubble_sort(int array[],int len){
	for(int i=0;i<len-1;i++){
		bool noswap=true;
		for(int j=0;j<len-i-1;j++){
			if(arr[j]>arr[j+1])
			  {
			   swap(arr[j],arr[j+1]);
			   noswap=false;
		    }//if
	    }//for
	if(noswap) break;
  }//for
}