数据结构与算法之排序（1）冒泡排序 ——in dart

　　最经典的入门排序算法，冒泡排序，dart语言实现。数组仍然采用随机生成的数组，使用dart内置的List 的generate方法，排序前后分别打印出数组，以观察效果。

import 'dart:math' show Random;

void main() {

final seed = 100, rnd = Random(), length = 100;

var list =

List<int>.generate(length, (i) => rnd.nextInt(seed), growable: false);

print(list);

print('-------');

bubbleSort(list);

print(list);
}

void bubbleSort(List<int> a) {

for (var i = a.length; i > 0; i--)

for (var j = 0; j < i - 1; j++)

if (a[j] > a[j + 1]) {

var t = a[j + 1];

a[j + 1] = a[j];

a[j] = t;

}
}