java实现选择排序算法

/*
 * Selecting Sort
 */
public class Sort {
	public static void main(String[] args) {
		int[] a= {32,18,20,58,10};
		int min=0,temp=0,index=0,i;
		for(i=0;i<a.length-1;i++) {
			min=a[i];
			temp=a[i];
			for(int j=i+1;j<a.length;j++) {
				if(a[j]<min) {
					min=a[j];
					index=j;
				}
			}
			if(min!=temp) {
				a[i]=min;
				a[index]=temp;
			}
		}
		for(i=0;i<a.length;i++)
			System.out.print(a[i]+" ");
	}
}

运行结果如下(时间复杂度为O(n²))：

10 18 20 32 58

选择排序算法的详细介绍可以看下这篇博客添加链接描述

来源：CSDN

作者：Legolas~

链接：https://blog.csdn.net/qq_38883271/article/details/104132663