[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();

 

相关文章

@ 注解能被用来为程序元素( 类、 方法、 成员变量等) 设置...
@ 1、线性表的概念 线性表是最常见也是最简单的一种数据结构...
简介 ArrayList是开发中使用比较多的集合,它不是线程安全的...
在 Java String类源码阅读笔记 里学习了String类的源码,Str...
话不多说,先上图。 1、基本概念 欲说线程,必先说进程。 进...
@ 网络基础 计算机网络是指两台或更多的计算机组成的网络,在...