冒泡排序
思想:每次都是相邻的两个元素进行比较,如果符合条件就交换。
1 /*
2 冒泡排序
3 */
4 public static void bubbleSort(int[] arr)
5 {
6 for(int x=0; x<arr.length-1; x++)
7 {
8 for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界。
9 {
10 if(arr[y]<arr[y+1])
11 {
12 /*
13 int temp = arr[y];
14 arr[y] = arr[y+1];
15 arr[y+1] = temp;
16 */
17 swap(arr,y,y+1);
18 }
19 }
20 }
21 }
厚积薄发,行胜于言@飞鸟各投林