JAVA基础（26）---选择排序

最新推荐文章于 2022-08-25 21:54:16 发布

11onhook

最新推荐文章于 2022-08-25 21:54:16 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/yj201711/article/details/83779529

java基础专栏收录该内容

66 篇文章

订阅专栏

本文深入解析了选择排序算法的实现原理及过程，通过示例代码详细展示了如何通过选择排序对数组进行排序，包括寻找最小元素并将其置于正确位置的步骤。

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

选择排序

选择排序对冒泡排序进行了改进，使交换次数减少，但比较次数仍然没有减少。先从左端开始，找到下标为0 的元素，然后和后面的元素依次比较，如果找到了比下标0小的元素，那么再使用此元素，再接着依次比较，直到比完成所有的元素，最后把最小的和第0个位置交换。

扫描了所有数据，最后选择出了最小的数据，这也是为什么叫选择排序的原因

第二遍排序将从下表为 1 的元素开始，依此类推，经过 N(N-1)/2 次比较，经过N此数据交互就实现了数据排序。

public class SelectSort{

	public static  void main(String[] args){
		int[] arr = { 3,1,6,2,5};
		
		for(int j = 0 ; j < arr.length - 1 ; j++){//控制循环的遍数
			int minIndex = j;
			for(int i = j ; i < arr.length; i++){//控制比较的次数
				if(arr[minIndex] > arr[i]){
					minIndex = i;
				}
			}
			int temp = arr[j];
			arr[j] = arr[minIndex];
			arr[minIndex] = temp;
		}
		
		for(int i = 0 ; i < arr.length;i++){
		System.out.println(arr[i]);
		}
	
	
}