java 选择排序-优快云博客

本文介绍了一种通过冒泡思想优化的选择排序算法，展示了如何在Java中利用外部和内部循环控制元素交换，提高排序效率。通过实例演示了如何在数组中找到最小元素并逐步调整位置。

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

java 选择排序

import java.util.Arrays;
/**
 * 选择排序 优化冒泡
 * 外层 n-1 内层 i+1
 * @author 
 *
 */
public class Test1 {
	public static void main(String[] args) {
		int [] arr = {21,324,354,6213,1354365,12213,342,12};
		int index = 0;
		//外层循环控制轮数，此处表示执行 (arr.length-1) 轮
		for (int i = 0; i < arr.length-1; i++) {
			//单独定义一个变量，用来记录下标的变化
			index = i;
			//内层循环控制每轮比较的次数
			for (int j = i+1; j < arr.length; j++) {
				//判断大小，满足条件 进行下标的交换
				if(arr[index] > arr[j]) {
					index = j;
				}
			}
			//本轮比较完毕，此时下标为index的数组就是自己需要的值，然后交换
			if (arr[index] != arr[i]) {
				int c = arr[index];
				arr[index] = arr[i];
				arr[i] = c;
			}
		}
		//利用 Arrays.toString(); 打印排序完毕的数组
		System.out.println("升序："+Arrays.toString(arr));
	}
}