Java冒泡排序

Posted 2020-10-04

/*

数组的排序: 一般都是升序排列,元素,小到大的排列

冒泡排序: 数组中相邻元素进行比较
规则: 比较大小,位置交换

*/

 1 public class ArrayMethodTest_2{
 2     public static void main(String[] args){
 3         int[] arr  = {3,1,4,2,56,7,0};    
 4         bubbleSort(arr);
 5     }
 6 /*
 7        定义方法,实现数组的冒泡排序
 8        返回值: 没有
 9         参数:  数组
10     */
11     public static void bubbleSort(int[] arr){
12         for(int i = 0 ; i < arr.length - 1; i++){
13             //每次内循环的比较,从0索引开始, 每次都在递减
14             for(int j = 0 ; j < arr.length-i-1; j++){
15                 //比较的索引,是j和j+1
16                 if(arr[j] > arr[j+1]){
17                     int temp = arr[j];
18                     arr[j] = arr[j+1];
19                     arr[j+1] = temp;
20                 }
21             }
22         }
23     }