開発環境
- OS X Mavericks - Apple (OS)
- Dart Editor (開発環境)
- Dartium | Dart/ Structured web apps (ブラウザ, Dart VM 用 (Chromium with the Dart VM))
- Safari (ブラウザ, JavaScript 用)
- Dart (プログラミング言語)
初めてのコンピュータサイエンス(Jennifer Campbell、Paul Gries、Jason Montojo、Greg Wilson(著)長尾 高弘(翻訳))の11章(探索とソート)、11.7(練習問題)、11-2-b.をDartで解いてみる。
その他参考書籍
- What is Dart? [Kindle版] (O'Reilly Media) Kathy Walrath Seth Ladd (著) このブログでの感想
11.7(練習問題)、11-2-b.
コード
sample.dart
import 'dart:html'; void main() { InputElement run = querySelector('#run_dart'); InputElement clear = querySelector('#clear'); Element pre = querySelector('#pre0'); run.onClick.listen((MouseEvent event){ pre.text = '${window.navigator.userAgent}\n'; List<num> insertionSort(List<num> sequence){ List<num> result = sequence.toList(); int i = 0; pre.text += '$i: $result\n'; while(i != result.length){ insert(result, i); i += 1; pre.text += '$i: $result\n'; } return result; } List<num> sequence = [6,5,4,3,7,1,2]; List<num> sorted = insertionSort(sequence); pre.text += 'ソート前: $sequence\nソート後: $sorted\n'; }); clear.onClick.listen((MouseEvent event) => pre.text = ''); } void insert(List<num> sequence, int b){ int i = b; while (i != 0 && sequence[i - 1] >= sequence[b]){ i -= 1; } num n = sequence[b]; sequence.removeAt(b); sequence.insert(i, n); }
0 コメント:
コメントを投稿