1. shigemk2

    Posted

    shigemk2
Changes in title
+挿入ソートをJavaScriptで実装してみる
Changes in tags
Changes in body
Source | HTML | Preview
@@ -0,0 +1,23 @@
+[Wikipediaの挿入ソート](http://ja.wikipedia.org/wiki/%E6%8C%BF%E5%85%A5%E3%82%BD%E3%83%BC%E3%83%88 "挿入ソート")のC言語サンプルをそのままちょくやくしただけ。
+
+キモはwhile部分。挿入したい要素以外の要素を後ろにずらし、x[j - 1] > tmpの時点で終了して要素をそこにぶっこむ。
+
+```js
+function isort(x) {
+ for (var i = 1; i < x.length; i++) {
+ var tmp = x[i];
+ if (x[i - 1] > tmp) {
+ var j = i;
+
+ while (j > 0 && x[j - 1] > tmp) {
+ x[j] = x[j - 1];
+ // console.log("tmp: ", tmp, "x[j]: ", j, x[j]);
+ j--;
+ }
+ x[j] = tmp;
+ }
+ }
+ return x;
+}
+console.log(isort([4,3,5,2,1]));
+```