美文网首页
Java中的经典算法之选择排序(SelectionSort)

Java中的经典算法之选择排序(SelectionSort)

作者: 发光驴子 | 来源:发表于2018-01-04 08:05 被阅读0次
   //数组的选择排序
public static void selectSort(int[] arr){
    for (int i = 0; i < arr.length; i++) {
        //内循环是每次都在减少
        for (int j = i+1; j < arr.length; j++) {
            if(arr[i]>arr[j]){
                //数组的换位
                int temp=arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
        
    }
    for(int i=0;i<arr.length;i++){
        System.out.println(arr[i]);
    }
    
}

选择排序其实没有那么难,简单的理解就是从,第一个一次对比后面的每一个,第二个一次对比后面的每一个,直到最后,小了就换位置,或者大了就换位置。


图片.png

相关文章

网友评论

      本文标题:Java中的经典算法之选择排序(SelectionSort)

      本文链接:https://www.haomeiwen.com/subject/dbvnmttx.html