直接选择排序

最新推荐文章于 2025-08-09 15:58:26 发布

原创最新推荐文章于 2025-08-09 15:58:26 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#直接选择排序 #java

本文深入解析了直接选择排序算法的基本思想及其实现过程。通过一个具体的示例代码，展示了如何在数组中找到最小元素并将其放置于已排序部分的末尾，从而逐步完成整个数组的排序。此算法虽然简单直观，但效率较低，适用于小型数据集。

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

直接选择排序是一种不稳定的排序方法，基本思想为每趟从待排序的数列中选出最小（或最大）的数，顺序放在已经排好序的最后。

package SortRank;

/**
 * 直接选择排序
 *
 */

public class SimpleSelectionSort {
	public static void main(String[] args) {
		int arr[] = {87,45,78,32,17,65,53,9,122,133};
		System.out.println("数组排序前的顺序：");
		printArray(arr);
		sort(arr);
		System.out.println("数组最终排序的顺序：");
		printArray(arr);
	}
	
	private static void sort(int arr[]) {
		int count = 0;
		for(int i = 0; i < arr.length-1; i++) {   //控制趟数
			for(int j = i+1; j < arr.length; j++) {   //每次从待排序的区间选出最小（或最大）值，放在排好序的区间末端
				if(arr[i] > arr[j]) {
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
			System.out.println("第" + ++count + "次数组排序的顺序：");
			printArray(arr);
		}
	}
	
	private static void printArray(int arr[]) {
		for(int in : arr) {
			System.out.print(in + "\t");
		}
		System.out.println();
	}
}