学习算法1——冒泡排序
冒泡排序(Bobble Sort)是非常容易理解的一种经典的一种排序,是程序员必备的一种技能。每个人的写法可能会不同,但是只要能跑通,就可以。
原理过程:把相邻的两个数两两相比,根据大小交换位置。经过一次排序之后会把最大或最小的数放在最后的位置上。经过数组长度-1次就会得到一个有序的数组。
说的在多,不如直接上代码
1 class Sort{ 2 public static void BubbleSort(int[] arr){ 3 for (int i = 0;i<arr.Length-1;i++){//本层循环控制比较的趟数, 4 for(int j =0;j<arr.Length-1-i;j++)//本层控制的是比较的次数。 5 if(arr[j]>arr[j+1]){ 6 int temp = arr[j]; 7 arr[j]=arr[j+1]; 8 arr[j+1] = temp; 9 10 } 11 } 12 13 } 14 15 }
冒排排序非常容易理解但是效率并不是很高。在进行大的数据排序时,没有其他排序方法要好。