码迷,mamicode.com
首页 > 编程语言 > 详细

Java 数组 之 一维数组 选择排序算法

时间:2018-06-17 11:06:56      阅读:173      评论:0      收藏:0      [点我收藏+]

标签:static   TE   length   mini   core   插入   cts   最小值   ring   

http://www.verejava.com/?id=16992690199232

/*
用选择排序:
思路:
    1. 将数组中剩下的没有排序的元素中选出最小的一个, 插入已经排序的后面
*/
public class SelectSort {
    
    public static void sort(int[] arrays){
        int minIndex;//保存选择最小值的索引
        for (int i = 0; i < arrays.length-1; i++) {
            minIndex=i;
            int minValue=arrays[minIndex];//保存每次循环最小值为循环的第一元素的值
            for (int j = i; j < arrays.length-1; j++) {
                //与每个元素比较如果小于最小值则交换值并且保存交换值的索引为最小值索引
                if(minValue>arrays[j+1]){
                    minValue=arrays[j+1];
                    minIndex=j+1;
                }
            }
            if(i!=minIndex)//判断如果最小值索引改变则把当前最小值与以排序的最后一个元素交换
            {
                int temp=arrays[i];
                arrays[i]=arrays[minIndex];
                arrays[minIndex]=temp;
            }
        }
    }

    public static void main(String[] args) {
        
        int[] scores={90,70,50,80,60,85};
        sort(scores);
        for(int score:scores){
            System.out.print(score+",");
        }
    }

}

http://www.verejava.com/?id=16992690199232

Java 数组 之 一维数组 选择排序算法

标签:static   TE   length   mini   core   插入   cts   最小值   ring   

原文地址:https://www.cnblogs.com/verejava/p/9192111.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!