zoukankan      html  css  js  c++  java
  • java学习中,冒泡排序(java 学习中的小记录)

     java学习中,冒泡排序(java 学习中的小记录作者:王可利(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 }
  • 相关阅读:
    leetcode319
    leetcode516
    leetcode46
    leetcode337
    leetcode287
    leetcode328
    leetcode241
    2018-6-30-dotnet-设计规范-·-抽象类
    2018-6-30-dotnet-设计规范-·-抽象类
    2018-8-10-WPF-如何画出1像素的线
  • 原文地址:https://www.cnblogs.com/StarKL/p/6113684.html
Copyright © 2011-2022 走看看