选择排序--scala

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)+"轮后~~");
    }
  }
}