java选择排序算法深度讲解

最新推荐文章于 2021-03-22 16:27:54 发布

金含

最新推荐文章于 2021-03-22 16:27:54 发布

阅读量593

点赞数 1

分类专栏： Java 文章标签： java选择排序算法深度讲解 java选择排序选择排序算法 java选择排序算法选择排序

本文链接：https://blog.youkuaiyun.com/lvjinhan/article/details/65937721

版权

Java 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并通过Java代码实现展示了其基本思想和步骤。选择排序通过每次从未排序的部分中挑选最小元素并放置于已排序部分的末尾来逐步完成整个数组的排序。

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

1.选择排序算法和思路

 public class SelectSort {
	/**
	 * 创建日期：2017-3-25上午11:05:03 作者：lvguanghui
	 */
	public static void main(String[] args) {
		/**
		 * 选择排序
		 * 思路： 一组数 从第一位先扫描一边 从中找到最小值，把最小值放到第一位 之后两者交换位置
		 * 之后从第二位开始扫描，从中找到最小值，把最小值放到第二位 之后两者交换位置 如此循环，直到结束
		 */
		int[] a = { 19, 29, 8, 2, 6, 9 };
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + " ");
		}
		System.out.println();
	  	int temp;// 用来保存要交换的数；
	 	for (int j = 0; j <a.length; j++) {
			int min_index=j;// 定义最小值;
 			for (int i = j; i <a.length; i++) {
		 		if (a[i]<a[min_index]) {
			        min_index= i;
			}
	 	 }
	   System.out.print("最小值"+a[min_index]+" ");
	   System.out.println("最小值的下标" + min_index);
		 temp=a[j];
		 a[j]=a[min_index];
		 a[min_index]=temp;
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+" ");
		}
		System.out.println();
 	}
	}
}

2.如图所示