bogosort in dart

bogosort.dart

extension IsSorted<T extends Comparable> on List<T> {
  bool get isSorted {
    if (this.length <= 1) return true;
    
    for (var i = 1; i < this.length; i++) {
      if (this[i].compareTo(this[i - 1]) < 0) return false;
    }
    
    return true;
  }
}

void bogosort<T extends Comparable>(List<T> list) {
  while (!list.isSorted) {
    list.shuffle();
  }
}

void main() {
  var test = <int>[0, 1, 6, -5, 10, 3.958.toInt()];
  bogosort(test);
  print(test);
}

Thank you for this, I knew it wouldn't be so hard to implement a good sorting algorithm in Dart.

Thank you for this, I knew it wouldn't be so hard to implement a good sorting algorithm in Dart.

You’re welcome :)