JAVA排序方法（选择排序法）

最新推荐文章于 2025-06-17 16:07:05 发布

原创最新推荐文章于 2025-06-17 16:07:05 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#JAVA #排序

本文详细介绍了选择排序算法的基本原理和实现过程。通过一个简单的示例，展示了如何使用选择排序对整数数组进行升序排列，并提供了完整的Java代码实现。

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

选择排序

选择排序法是我认为除了冒泡排序法外，最容易理解的一种排序方法。它主要是通过比较来找出最小或者最大的数，以此进行交换。

public void selectSort(int[] a){// 选择排序法
	for(int i=0;i<a.length-1;i++){
		int k=i;
		for(int j=i+1;j<a.length;j++){
			if(a[k]>a[j]){
				k=j;
			}
		}
		if(k!=i){ //说明找到比a[i]小的数，进行交换
			int temp=a[k];
			a[k]=a[i];
			a[i]=temp;
		}
	}
}

public void print(int[] a){ //遍历输出数组元素
	for(int num:a){
		System.out.print(num+" ");
	}
}
public static void main(String[] args) {
	int a[]={8,3,2,5,9,3,6};
	new Sort().selectSort(a);
	new Sort().print(a);
}