2013.12.29 选择排序（SelectSort）

最新推荐文章于 2022-07-23 10:45:09 发布

原创最新推荐文章于 2022-07-23 10:45:09 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了一种简单直观的排序算法——选择排序，并提供了完整的Java实现代码。通过内循环找到未排序部分的最小值并将其与头部元素交换，最终实现数组的升序排列。文章还包含了一个用于展示排序前后数组变化的辅助函数。

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

class SelectSort{
	/*
	 选择排序。
	 内循环结束一次，最值出现在头角标位置上。
	 */
	public static void SelectSort(int[] arr){
		//遍历数组，没必要遍历到最后一个，其他的确定了最后一个也就确定了
		for(int x=0;x<arr.length-1;++x){
			//比较次数
			for(int y=x+1;y<arr.length;++y){
				if(arr[x]>arr[y]){
					int temp = arr[x];
					arr[x] = arr[y];
					arr[y] = temp;
				}	
			}
		}
	}
	public static void main(String[] args){
		int[] arr ={5,1,6,4,2,8,9};
		//排序前打印：
		printArray(arr);
		//排序：
		SelectSort(arr);
		//排序后打印：
		printArray(arr);
	}
	public static void printArray(int[] arr)
			{
			System.out.print("{");
			for(int x=0;x<arr.length;x++)
				{
					if(x!=arr.length-1)
						System.out.print(arr[x]+", ");
					else
						System.out.print(arr[x]+"}");
				}
				System.out.println();
			}
}