java算法排序之选择排序

在这里说一下选择排序。

首先上图,我们有一个数组arr需要排序,元素如下:

java算法排序之选择排序_第1张图片

    public static void main(String[] args) {
        int[] arr={19,0,5,3,1,2};
        //第一次大循环,咱们从0下标的元素开始
        for(int i=0;iarr[j]){
                    //直到拿到最小元素的下标,赋值给minIndex。
                    minIndex=j;
                }
            }
            //对我们假设的minIdex下标进行判断,如果minIndex的值发生了改变
            if(minIndex!=i){
                //则将得到的最小下标的元素与i换位
                int tmp=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=tmp;
            }
        }
        System.out.println(Arrays.toString(arr));

    }

博客写的匆忙,有问题的还望指教

你可能感兴趣的:(数据结构与算法篇)