【排序算法4】选择排序

最新推荐文章于 2025-12-16 13:48:28 发布

原创最新推荐文章于 2025-12-16 13:48:28 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #选择排序

排序算法专栏收录该内容

4 篇文章

订阅专栏

本文详细介绍了选择排序算法的基本原理和实现步骤，并通过一个具体的排序实例帮助理解。选择排序是一种简单直观的比较排序方法，通过不断寻找剩余未排序部分的最小元素并将其放到已排序序列的末尾来完成排序。

【排序算法】选择排序

package test;

import java.util.Random;

/**
 * 选择排序是这样实现的：
 * 1、设数组内存放了n个待排数字，数组下标从0开始，到n-1结束。 
 * 2、初始化i=0
 * 3、从数组的第i个元素开始到第n-1个元素，寻找最小的元素。 
 * 4、将上一步找到的最小元素和第i位元素交换。
 * 5、i++,直到i=n－1算法结束，否则回到第3步 选择排序的平均时间复杂度也是O(n^2)的。 
 * 举例： 5643
 * 比如说这个，我想让它从小到大排序，怎么做呢？
 * 第一步：从第一位开始找最小的元素，5643中3最小，与第一位交换。结果为3645
 * 第二步：从第二位开始找最小的元素，3645中4最小，与第二位交换。结果为3465 
 * 第四步：从第三位开始找最小的元素，3465中5最小，与第二位交换。结果为3456 
 * 第三步：i=3，n=4，此时i=n-1，算法结束
 * 
 */
public class XuanZePaiXun {

	public static void main(String[] args) {

		// 定义原数列大小
		int size = 4;

		// 定义原数列
		int[] src = new int[size];
		for (int i = 0; i < size; i++) {
			src[i] = new Random().nextInt(1000);
		}

		xuanZePaiXu(src);
		
	}

	private static void xuanZePaiXu(int[] src) {
		int pos = 0;
		int temp = 0;
		for (int i = 0; i < src.length - 1; i++) {
			pos = i;
			temp = src[i];
			for (int j = i + 1; j < src.length; j++) {
				if (temp > src[j]) {
					temp = src[j];
					pos = j;
				}
			}
			src[pos] = src[i];
			src[i] = temp;
		}
	}
}