选择排序

最新推荐文章于 2024-10-13 00:00:12 发布

alike_meng

最新推荐文章于 2024-10-13 00:00:12 发布

阅读量96

点赞数

分类专栏： Java基础学习文章标签：选择排序 java

本文链接：https://blog.csdn.net/alike_meng/article/details/82933253

版权

Java基础学习专栏收录该内容

47 篇文章 2 订阅

订阅专栏

本文深入讲解选择排序算法的实现原理及过程，通过遍历数组，每次找出剩余元素中最小值并将其放置在正确位置，最终完成整个数组的排序。代码示例展示了如何使用Java实现选择排序，包括初始化数组、调用排序方法和打印排序后的结果。

摘要由CSDN通过智能技术生成

/*选择排序思想是遍历一遍数组，数组中的每一个元素与他后面的所有元素比较，找到比他小的了就换位置
 * 这样遍历完成后就是正确的排序了
 * */
public class SelectionSort {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		double[] list = {1,9,4.5,6.6,5.7,-4.5};
		selectionSort(list);
		for(int i=0;i<list.length;i++)
			System.out.println(list[i]);
	}
	

    public static void selectionSort(double[] list) {
	    for(int i=0; i < list.length - 1 ; i++) {          
		double currentMin = list[i];                      //先设最小的元素是当前元素
		int currentMinIndex = i;
		for(int j = i+1;j<list.length;j++) {
			if(currentMin > list[j]) {                      //在当前元素的后面寻找，如果找到更小的就把它的值赋给定义的currentmin变量，并且记下它的位置k
			    currentMin = list[j];
			    currentMinIndex = j;
			}
		}
		if(currentMinIndex != i) {                            //如果不等也就是该元素的后面有比它更小的元素，如果相等就是该元素已经是后面最小的元素了         
			list[currentMinIndex] = list[i];                  //这两行实现了交换
			list[i] = currentMin;
		}
	}


	}
}