object SelectSort {
def main(args: Array[String]): Unit = { //创建要给30个的随机的数组
val arr = new Array[Int](30)
for (i <- 0 until 30) {
arr(i) = (Math.random * 800).toInt // 生成一个[0, 800) 数
}
System.out.println("排序前")
//System.out.println(Arrays.toString(arr));
val data1 = new Date
val simpleDateFormat = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss")
val date1Str = simpleDateFormat.format(data1)
System.out.println("排序前的时间是=" + date1Str)
selectSort(arr)
val data2 = new Date
val date2Str = simpleDateFormat.format(data2)
System.out.println("排序前的时间是=" + date2Str)
//System.out.println("排序后");
}
def selectSort(arr: Array[Int]): Unit = { //在推导的过程,我们发现了规律,因此,可以使用for来解决
//选择排序时间复杂度是 O(n^2)
for (i <- 0 until arr.length - 1) {
var minIndex = i
var min = arr(i)
for (j <- i + 1 until arr.length) {
if (min > arr(j)) { // 说明假定的最小值,并不是最小
min = arr(j) // 重置min
minIndex = j // 重置minIndex
}
}
// 将最小值,放在arr[0], 即交换
if (minIndex != i) {
arr(minIndex) = arr(i)
arr(i) = min
}
//System.out.println("第"+(i+1)+"轮后~~");
}
}
}
06-02
275
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交