public class TestArray {public static void main(String args[]){ int i,j; int a[]={5,9,6,8,7}; for(i=0;i<a.length-1;i++){ int k=i; for(j=i;j<a.length;j++) if(a[i]<a[k]) k=j; int temp=a[i]; a[i]=a[k]; a[k]=temp;} for(i=0;i<a.length;i++) System.out.print(a[i]+ " "); System.out.println();} }
时间: 2024-04-06 10:32:56 浏览: 52
apicollection:创建了int数组测试类
这段代码是一个Java程序,实现了对一个整型数组进行选择排序。具体来说,该程序首先定义了一个整型数组a,并初始化了它的元素。然后通过两重循环对数组a进行排序,其中外层循环控制排序的轮数,内层循环用来寻找当前轮次中最小的元素,并记录其下标。最后,将当前轮次的第一个元素与最小元素交换位置。排序完成后,程序输出排序后的数组。
值得注意的是,该程序中的选择排序算法时间复杂度为O(n^2),因此不适用于大规模数据的排序。
阅读全文