dart 算法

dart算法

1.插入排序

import 'dart:math' show Random;


void main() {
  //進行隨機生成數值類型的數組，長度爲12，然後進行排序

  final seed = 12, rnd = Random(), length = 12;
  var list =
  List<int>.generate(length, (i) => rnd.nextInt(seed), growable: false);
  print("需要處理的數值:");
  print(list);
  print('排序後的數值');
  insertSort(list);
  print(list);
}

//插入排序法就是不斷的掃描未排序的數據，進行數據排序
void insertSort(List<int> a) {
  for (var i = 1; i < a.length; i++) {
    int j, t = a[i];
    for (j = i - 1; j >= 0 && t < a[j]; j--) {
      a[j + 1] = a[j];
    }
    if (j < i - 1) a[j + 1] = t;
  }
}

通過不斷比較，進行移動位置，比較耗費時間的算法

時間最好：O(n)

平均情況：O(n平方）

最壞情況：O(n平方）