数据结构与算法简述选择排序算法

最新推荐文章于 2022-04-26 14:14:36 发布

a281246240

最新推荐文章于 2022-04-26 14:14:36 发布

阅读量246

点赞数

分类专栏：后台技术文章标签：选择排序

本文链接：https://blog.youkuaiyun.com/a281246240/article/details/85642035

版权

后台技术专栏收录该内容

101 篇文章

订阅专栏

本文深入讲解了选择排序算法的工作原理及其实现过程。通过双重for循环，算法每次从待排序数组中选择最小值并将其放置在正确的位置，最终完成整个数组的排序。文章附带了完整的Java代码示例，帮助读者理解算法的具体操作。

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

选择排序算法是每次从待排序数据中选择一个最大或者最小的值放到最前面，直到全部选择完毕。

实现代码和冒泡排序类似，双重for循环，多次赋值操作。

/**
 * 选择排序
 */
public class SelectSort {

	private static void sSort(int[] t) {
		for (int i = 0; i < t.length-1; i++) {
			int minIndex = i; //最小值index
			for (int j = i + 1; j < t.length; j++) {
				if(t[minIndex] > t[j]) {
					minIndex = j;
				}
			}
			//把选择到的最大（小）值放到最前面
			int temp = t[minIndex];
			t[minIndex] = t[i];
			t[i] = temp;
		}
		System.out.println(Arrays.toString(t));
	}
	
	public static void main(String[] args) {
		int[] t = {20,5600,3400,500,600,533,454,67,434343};
		SelectSort.sSort(t);
	}
}