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

最新推荐文章于 2022-09-02 15:10:09 发布

原创最新推荐文章于 2022-09-02 15:10:09 发布 · 963 阅读

4 ·

CC 4.0 BY-SA版权

Java 同时被 2 个专栏收录

187 篇文章

订阅专栏

编程基础

178 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序，并提供了完整的Java实现代码。选择排序的基本思路是在未排序的部分找到最小（或最大）元素放到已排序序列的末尾。通过逐步遍历数组并交换元素位置来完成排序过程。

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