/**
*
- @author 大杨
*@date 2019年8月14日 下午12:09:17
*/
public class shufflecard {
public static void main(String[] args) {
//选择排序
long startTime = System.currentTimeMillis();
int nums[]=new int[500];//定义数组
for (int i = 0; i < nums.length; i++)
{
nums[i]=(int)(Math.random()*20000);
}
int index;
//交换在位置array.length-i和index(最大值)上的两个数
for (int i = 1; i < nums.length; i++)
{
index=0;
for (int j = 0; j < nums.length-i; j++)
{
if (nums[j]>nums[index])
{
index=j;
}
}
int temp=nums[nums.length-i];
nums[nums.length-i]=nums[index];
nums[index]=temp;
}
for (int i = 0; i < nums.length; i++) {
System.out.print(nums[i]+"\t");
}
long endTime = System.currentTimeMillis();
System.out.println(“用时为:”+(double)(endTime-startTime)+“毫秒”);
}
}
选择排序算法实现与性能分析

本文详细介绍了选择排序算法的实现过程,通过一个具体的Java程序示例,展示了如何对一个包含500个随机整数的数组进行排序。此外,还记录了排序所需的时间,以毫秒为单位,对算法的性能进行了初步分析。
137

被折叠的 条评论
为什么被折叠?



