美文网首页
选择排序java实现

选择排序java实现

作者: maylor_zhu | 来源:发表于2016-12-27 12:01 被阅读15次

    选择排序,和冒泡排序一样,都是从第一个元素开始依次和后面的元素比较大小,不同的是选择排序每次比较之后,不交换位置,而是记录最小的元素的索引,这样在一次遍历完之后在将索引位置的元素与比较的元素交换,这样可以不用频繁的交换元素位置.
    代码:

    public static void sort(int[] arr){
        
        for (int i = 0; i < arr.length; i++) {
            int index=i;
            for (int j = i; j < arr.length; j++) {
                if(arr[i]>arr[j]){
                    index=j;
                }
            }
            //判断索引值是否改变,如果改变,则交换元素
            if(index!=i){
                int temp=arr[i];
                arr[i]=arr[index];
                arr[index] = temp;
            }
        }
    }

    相关文章

      网友评论

          本文标题:选择排序java实现

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