题目：对10个数进行排序。

原创于 2018-12-09 17:38:22 发布 · 2.3k 阅读

3 ·

CC 4.0 BY-SA版权

Java算法专栏收录该内容

24 篇文章

订阅专栏

本文详细介绍了一种简单直观的排序算法——选择排序。通过逐步解析，我们了解到选择排序的基本原理是从未排序的部分中挑选最小（或最大）的元素，放到已排序部分的末尾。文章通过一个具体的Java代码示例展示了如何实现选择排序，对每一步的比较和交换过程进行了说明。

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

程序分析：可以利用选择法，即从9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。（选择排序）

public class Test28 {
	public static void main(String[] args) {
		int[] arr = {1,4,3,6,7,5,8,10,9,2};
		for (int i = 0; i < arr.length; i++) {
			for(int j = i + 1; j < arr.length; j++) {
				if(arr[i] > arr[j]) {
					int n = arr[i]; 
					arr[i] = arr[j];
					arr[j] = n;
				}
			}			
			System.out.print(arr[i] + " ");
		}
	}
}