選択ソートアルゴリズム

Question

選択ソート：

私は、ソートアルゴリズムの選択を作成しているが、誰かがその右のない選択ソート私に言いました。

そうでない場合、どのような並べ替えのタイプですか？それが選択ソートとどのように異なっているかを示します。

コード：

void selection_Sort(int arr[] , int size){ 
    int temp , length = size; 
    for(int i = 0; i < size ; i++){ 
     for(int j = i + 1; j < size ; j++){ 
      if(arr[i] > arr[j]){ 
       temp = arr[j]; 
       arr[j] = arr[i]; 
       arr[i] = temp; 
      } 
     } 
    } 
} 

私はそれを改善する方法を教えてください？

Answer 1

このコードをselection sortに変換するには、内部サイクルで最小要素のインデックスを見つけ、このインデックスの要素を内部サイクルの終了後にi番目の要素と交換する必要があります。

（あなたの現在のコードはN^2月2日スワップについて作り出すことができる一方で）だから、スワップの総数はNを超えていない

Answer 2

あなたはバブルソートを実装しています。

選択ソートとは、内側のサイクルで最も低い（または最も大きな）要素を見つけて、その要素を選択の端にある左右に（ピクチャのように）切り替えることを意味します。

あり3と同様のソートalghoritmsがある - あなたは、彼らがここでどのように動作するかを見ることができ、選択ソートソート挿入し、バブルソート：http://i.imgur.com/fq0A8hx.gif

Answer 3

 var Selectionsort = function (A) { 
      for (var i = 0; i < A.length; i++) { 
       var imin = i; 
        for (var j = i + 1; j <= A.length; j++) { 
         if (A[j] < A[imin]) 
          imin = j; 
        } 
        var tmp = A[i]; 
        A[i] = A[imin]; 
        A[imin] = tmp; 
      } 
      return A; 
     }; 
     var A = [10, 20, 30, 40, 50, 60, 70, 80]; 
     var Aftersorted = Selectionsort(A); 
     console.log(Aftersorted); 

Answer 4

あなたはこのようにそれを改善することができます。

void selectionSort(double array[], int size) { 
    int min; 
    double temp; 
    for (int step = 0; step < size-1; step++) { 
     min = step; 
     for (int i = step+1; i < size; i++) { 
      if (array [i] < array[min]) { 
       min = i; 
      } 
     } 
     temp = array[step]; 
     array [step] = array[min]; 
     array [min] = temp; 
    }