星空网 > 软件开发 > Java

[javaSE] 数组(排序

两层嵌套循环,外层循环控制次数,内层循环进行比较

    for(int x=0;x<arr.length;x++){      for(int y=0;y<arr.length;y++){        if(arr[x]>arr[y]){                  }      }    }

 

此时的代码有问题,内层的循环多比较了已经排好序的部分,需要去掉

    for(int x=0;x<arr.length;x++){      for(int y=x+1;y<arr.length;y++){        if(arr[x]>arr[y]){                  }      }    }

 

此时的代码有问题,外层的循环最后一个的元素没有必要去比较,需要去掉

    for(int x=0;x<arr.length-1;x++){      for(int y=x+1;y<arr.length;y++){        if(arr[x]>arr[y]){                  }      }    }

 

判断完后,两个变量交换位置,利用第三方变量

    for(int x=0;x<arr.length-1;x++){      for(int y=x+1;y<arr.length;y++){        if(arr[x]>arr[y]){          int temp=arr[x];          arr[x]=arr[y];          arr[y]=temp;        }      }    }

java版:

public class ArrayDemo {  /**   * @param args   */  public static void main(String[] args) {    int[] arr=new int[]{2,5,4,1};    int[] newArr=sortArr(arr);    for(int x:newArr){      System.out.print(x);    }  }  /**   * 选择排序(正序)   * @param arr   * @return   */  public static int[] sortArr(int[] arr){    for(int x=0;x<arr.length-1;x++){      for(int y=x+1;y<arr.length;y++){        if(arr[x]>arr[y]){          int temp=arr[x];          arr[x]=arr[y];          arr[y]=temp;        }      }    }    return arr;  }}

PHP版:

<?phpclass ArrayDemo{  public static function main(){    $arr=array(2,5,4,1);    print_r(ArrayDemo::sortArr($arr));//输出 Array ( [0] => 1 [1] => 2 [2] => 4 [3] => 5 )  }  /**   * 选择排序(正序)   * @param arr   * @return   */  public static function sortArr($arr){    for($x=0;$x<count($arr)-1;$x++){      for($y=$x+1;$y<count($arr);$y++){        if($arr[$x]>$arr[$y]){          $temp=$arr[$x];          $arr[$x]=$arr[$y];          $arr[$y]=$temp;        }      }    }    return $arr;  }}ArrayDemo::main();

 




原标题:[javaSE] 数组(排序

关键词:JAVA

*特别声明:以上内容来自于网络收集,著作权属原作者所有,如有侵权,请联系我们: admin#shaoqun.com (#换成@)。

新疆跨境物流:https://www.goluckyvip.com/tag/94009.html
云南跨境物流:https://www.goluckyvip.com/tag/94010.html
台湾跨境小包物流:https://www.goluckyvip.com/tag/94011.html
深圳多米跨境物流:https://www.goluckyvip.com/tag/94012.html
德国跨境物流:https://www.goluckyvip.com/tag/94013.html
澳门跨境物流:https://www.goluckyvip.com/tag/94015.html
长治婚庆女司仪和主持人:https://www.vstour.cn/a/366176.html
北京丰台区水上乐园哪家好玩?:https://www.vstour.cn/a/366177.html
相关文章
我的浏览记录
最新相关资讯
海外公司注册 | 跨境电商服务平台 | 深圳旅行社 | 东南亚物流