整数ソートアルゴリズムの識別に役立つ必要があります

Question

これはどのソートアルゴリズムですか？私は昨夜この方法を考え、いくつかのコードをすばやく作成し、驚いたことに完璧に働きました。私はソートアルゴリズムに関するWikipediaの記事を見てきましたが、Stack Overflowを検索しましたが、これまたは類似のアルゴリズムを見つけることができませんでした。

これは、アルゴリズムの書かれたプロセスである：

[3, 1, 0, 4] 
^  ^Check outermost items, swap if necessary 
---------------- 
[3, 1, 0, 4] 
^ ^ Check first pair of second farthest apart items, swap if necessary 
[0, 1, 3, 4] 
---------------- 
[0, 1, 3, 4] 
    ^ ^Check second pair of second farthest apart items, swap if necessary 
---------------- 
[0, 1, 3, 4] 
^^  Check first pair of third farthest apart items, swap if necessary 
---------------- 
[0, 1, 3, 4] 
    ^^  Check second pair of third farthest apart items, swap if necessary 
---------------- 
[0, 1, 3, 4] 
    ^^ Check third pair of third farthest apart items, swap if necessary 
---------------- 
[0, 1, 3, 4] 
      Cannot compare closer items (adjacent), done. 

これはJavaScriptでアルゴリズムです：

var unsorted = [4, 9, 10, 2, 9, 4, 0]; 
var sorted = ianSort(unsorted); 

function ianSort(array) { 
    for(var j = array.length; j > 1; j--) { 
     for(var i = 0; i < array.length - j + 1; i++) { 
      if(array[i] > array[i + j - 1]) { 
       var temp = array[i]; 
       array[i] = array[i + j - 1]; 
       array[i + j - 1] = temp; 
      } 
     } 
    } 
    return array; 
} 

（私は私は万一にここIanSort関数を呼び出しました一番最初に考えてみてください^^^

Answer 1

私は確信していませんが、bubble sort algorithimのようです。

Answer 2

あなたが考案したものは、最初は大きなステップサイズで始まり、その後ステップサイズを減衰させるバブルソートの一般化であるcomb sortに関連していると思います。伝統的には、くし型ソートは大きなサイズから開始し、各反復で一定の係数で区間サイズを減衰させることによって機能します。アルゴリズムは基本的に、反復ごとにステップサイズが1ずつ小さくなるように定数を選択することでこれを行います。

Answer 3

これはコムソートアルゴリズムの形のように見えるComb sort

Answer 4

ように見えます。私はまた、数年前に初めて発見したと思って、クイックソートやその他のソートアルゴリズムをテストするためにいくつかのバリエーションを作った。 my research hereについて読むことができます。

クイックソートに匹敵する高速アルゴリズムです。いくつかの条件でもそれを打ち負かすことさえできます。