经典排序之冒泡排序

经典排序之冒泡排序

关于排序，是我们经常用到的。目前，就我了解的，应该有：冒泡排序、选择排序、希尔排序、折半排序、快速排序、堆排序、桶排序、归并排序、基数排序、~~，其实还有很多，慢慢来吧一个一个总结一下，希望在巩固自己的同时也能够帮到大家~

冒泡排序的原理（以升序举例）：
  冒泡排序就是从第一个数开始和后一个数比较：如果如果前者大,就和后者交换位置；如果前者小，则不交换。第一趟排序把最大的数就交换到了末尾，如下图演示(不要在意下标，代码实现是从0开始的)：

• 红色代表比较的两个数值交换了位置
• 黑色代表没有交换位置
  对于一趟排序来说，就是把数列中最大的值交换到了最后位置,代码如下:

void Bubble(int * a , int j)

{
	for ( int i = 0 ; i < j - 1 ; i++ ){ //j-1为需要比较的次数，因为j位置的数用i+1来代表，所以循环到j-1为止
	
		if ( a[i] > a[i+1] ){ //如果前者大就交换位置

			int temp = a[i] ; //定义temp做中间值进行数值交换

			a[i] = a[i+1] ;

			a[i+1] = temp ;

		}
	}
	return ;
}

要想把所有的序列排好，要的不只是一趟排序，所以就需要知道排序的趟数：我们想，n个数排序，后n-1个数排好了第一个数就不用再比较了，所以下边的代码下标值没有到0。

void BubbleSort(int *a,int length)
{ 
for ( int i = length ; i > 0 ; i--){
//把最大值放在最后一个，然后最后一个就不用再比较了，所以i要--；
		Bubble( a , i );
	}
	return ;
}

这下，一个简单的冒泡排序就写完了，亲测成功呦~：

int main() {     
	int arr[9]={0,1,5,5,900,1000,2,3,100};    
	BubbleSort(arr,9);
    	for(int i=0;i<=8;i++){
    		cout<<arr[i]<<" ";
    	}    
    return 0;
}