选择排序

最新推荐文章于 2025-08-19 14:43:05 发布

原创最新推荐文章于 2025-08-19 14:43:05 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序 #算法 #SelectionSort #Select #sort

算法专栏收录该内容

6 篇文章

订阅专栏

本文深入讲解了选择排序算法的实现原理及步骤，通过一个具体的Java代码示例展示了如何使用选择排序对整数数组进行排序。文章包括了算法的详细解释、代码实现以及运行结果展示。

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

/**
 * 选择排序。
 * @author Bright Lee
 */
public class SelectionSort {
	
	public static void sort(int[] array) {
		for (int i = 0; i < array.length; i++) {
			int minIndex = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[j] <= array[minIndex]) {
					minIndex = j;
				}
			}
			int temp = array[i];
			array[i] = array[minIndex];
			array[minIndex] = temp;
		}
	}

	public static void main(String[] args) {
		int[] array = new int[] {
				13, 2, 29, 11, 80, 1, 12, 11
		};
		sort(array);
		for (int i = 0; i < array.length; i++) {
			int a = array[i];
			System.out.print(a + ", ");
		}
	}

}