学习算法1——冒泡排序

冒泡排序（Bobble Sort）是非常容易理解的一种经典的一种排序，是程序员必备的一种技能。每个人的写法可能会不同，但是只要能跑通，就可以。

原理过程：把相邻的两个数两两相比，根据大小交换位置。经过一次排序之后会把最大或最小的数放在最后的位置上。经过数组长度-1次就会得到一个有序的数组。

说的在多，不如直接上代码

class Sort{
　　public static void BubbleSort(int[] arr){
　　　　for  (int i = 0;i<arr.Length-1;i++){//本层循环控制比较的趟数，
 4　　　　　　 for(int j =0;j<arr.Length-1-i;j++)//本层控制的是比较的次数。
　　　　　　　　if(arr[j]>arr[j+1]){
　　　　　　　　　　int temp = arr[j];
　　　　　　　　　　arr[j]=arr[j+1];
　　　　　　　　　　arr[j+1] = temp;

　　　　　　　　}
　　　　　　}  

13　　　　 }

}
    

冒排排序非常容易理解但是效率并不是很高。在进行大的数据排序时，没有其他排序方法要好。