选择排序(直接排序)java语言实现

class demo
{
    public static void main(String[] args)
    {
        int[] arr={1,4,2,6,8,9,0,5,3,2,2,4,4,6,7,8};
        for (int i=0;i<arr.length-1;i++) {
            for (int j=i+1;j<arr.length ;j++ ) {
                int temp;
                if (arr[i]>arr[j]) {
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        for (int i=0;i<arr.length ;i++ ) {
            System.out.print(arr[i]+",");
        }
    }
}

选择排序：从第一个开始，让当前项后的所有项与当前项比较，根据排序条件交换位置，直到倒数第二位，共比较n(n-1)/2次