java学习中，冒泡排序（java 学习中的小记录）

小灰灰 2023-08-17 16:17 8阅读 0赞

** java学习中，冒泡排序（java 学习中的小记录）![1045520-20161028121136703-1594984301.gif][]作者：王可利（Star·星星）**

**冒泡排序的操作：（数组从左到右，由小到大为例）**

**      每一次的循环，把数组中最大的元素移动到最右边去..**

**      第一次找出第一个大的数之后，就减去第一个最大的数的位置，找第二大的数。。以此类推。。**

**      全部找完之后，来个遍历数组就完成了...**

**如下代码解释：**

1 //------这中排序就是冒泡排序-------------------
     2         for(int i =0;i<arr.length-1;i++){
     3 
     4             for(int j=0;j<arr.length-1-i;j++){
     5 
     6                 if(arr[j]>arr[j+1]){
     7                     int temp = arr[j];
     8                     arr[j]=arr[j+1];
     9                     arr[j+1] = temp;
    10                 }
    11             }    
    12         }
    13 
    14 /*
    15         //将第二大的值移到倒数第二位
    16         for(int i =0;i<arr.length-1-1;i++){
    17         
    18             if(arr[i]>arr[i+1]){
    19                 
    20                 int temp = arr[i];
    21                 arr[i]=arr[i+1];
    22                 arr[i+1] = temp;
    23 
    24             }
    25         }
    26 
    27         for(int i =0;i<arr.length-1-2;i++){
    28         
    29             if(arr[i]>arr[i+1]){
    30                 
    31                 int temp = arr[i];
    32                 arr[i]=arr[i+1];
    33                 arr[i+1] = temp;
    34 
    35             }
    36         }
    37 
    38         for(int i =0;i<arr.length-1-3;i++){
    39         
    40             if(arr[i]>arr[i+1]){
    41                 
    42                 int temp = arr[i];
    43                 arr[i]=arr[i+1];
    44                 arr[i+1] = temp;
    45 
    46             }
    47         }
    48 
    49         for(int i =0;i<arr.length-1-4;i++){
    50         
    51             if(arr[i]>arr[i+1]){
    52                 
    53                 int temp = arr[i];
    54                 arr[i]=arr[i+1];
    55                 arr[i+1] = temp;
    56 
    57             }
    58         }
    59 */
    60         //遍历数组
    61         for(int j = 0 ; j<arr.length;j++){
    62         
    63             System.out.println(arr[j]);
    64         }
    65     }
    66 }

转载于:https://www.cnblogs.com/StarKL/p/6113684.html

[1045520-20161028121136703-1594984301.gif]: /images/20230810/44c594599b984848a772c63df79b8e59.png