[javaSE] 数组（排序-选择排序）

概述两层嵌套循环，外层循环控制次数，内层循环进行比较 此时的代码有问题，内层的循环多比较了已经排好序的部分，都在最前面，需要去掉 此时的代码有问题，外层的循环最后一个的元素没有必要去比较，需要去掉 判断完

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

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

 

此时的代码有问题，内层的循环多比较了已经排好序的部分，都在最前面，需要去掉

        int y=x+1;y<arr.length;y++arr[y]){                                    }            }        }

 

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

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

 

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

        arr[y]){                    int temp=arr[x];                    arr[x]=arr[y];                    arr[y]=temp;                }            }        }

java版：

public class ArrayDemo {    /**     * @param args     */    static voID main(String[] args) {        int[] arr=new int[]{2,5,4,1};        int[] newArr=sortArr(arr);        int x:newArr){            System.out.print(x);        }    }         * 选择排序（正序）     *  arr     * @return     int[] sortArr([] arr){        temp;                }            }        }        return arr;    }}

PHP版：

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

 

总结

以上是内存溢出为你收集整理的[javaSE] 数组（排序-选择排序）全部内容，希望文章能够帮你解决[javaSE] 数组（排序-选择排序）所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。