程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> JAVA編程 >> JAVA綜合教程 >> [javaSE] 數組(排序-選擇排序),javase數組

[javaSE] 數組(排序-選擇排序),javase數組

日期:2017/1/18 14:29:09      編輯:JAVA綜合教程

[javaSE] 數組(排序-選擇排序),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版:

<?php
class 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();

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved