【Java】排序方法1-----选择排序法

最新推荐文章于 2023-01-31 23:14:50 发布

陶洲川

最新推荐文章于 2023-01-31 23:14:50 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏：【基础】文章标签：排序选择排序 sort 顺序排列数组

本文链接：https://blog.youkuaiyun.com/River_Continent/article/details/83867228

【基础】专栏收录该内容

229 篇文章

订阅专栏

本文深入讲解了Java中选择排序算法的实现原理与步骤。通过一个具体示例，演示了如何使用选择排序法对数组进行升序排列。文章提供了完整的代码示例，并详细解释了双层循环的作用：外层循环用于确定当前轮次的最大值位置，内层循环则用于找到这个最大值。最终，通过交换元素位置，实现了数组的有序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对Java的排序方法进行总结，第一种，比较简单，易理解的方法：选择排序法，顺序排列；遍历整个数组，将最大值放到数组最后面，然后将剩下的元素再遍历，再讲第二大的元素放到倒数第2位…最后将最小的元素放在数组第1位；

public class SelectionSort {
	public static void main(String[] args) {
		double [] doubleList = {1,9,5,1,8,2,3,7,6,4};
		selectionSort(doubleList);
		for (int i = 0; i < doubleList.length; i++) {
			System.out.println(doubleList[i]);
		}
	}
	
	public static void selectionSort(double[] list){
		//第一次for循环，倒序遍历
		for(int i = list.length-1;i>=1;i--){
			double currentMax = list[0];
			int currentMaxIndex = 0;
			//第二次for循环，顺序遍历，获取最大值
			for (int j = 0; j < i; j++) {
				if (currentMax<list[j]) {
					currentMax = list[j];
					currentMaxIndex =j;
				}
			}
			//如果最大值的下标不为i，则将最大值放最后，将当前值放最大值位置处；
			if (currentMaxIndex!=i) {
				list[currentMaxIndex] = list[i];
				list[i] =currentMax;
			}
		}	
	}
}