最も効率的なバブルソートメカニズム

Question

私は少し並べ替えメカニズムコーディングする暇な時間の一部を使用：バブルソートメカニズム、ここでは私が思いついたものです：あなたが見ることができるように

public class BubbleSort 
{ 
    private bool _numbersAreSorted = false; 

    public float[] Sort(float[] _list) 
    { 
     float num1; 
     float num2; 

     while (!_numbersAreSorted) 
     { 
      _numbersAreSorted = true; 
      for (int i = 0; i < _list.Length - 1; i++) 
      { 
       num1 = _list[i]; 
       num2 = _list[i + 1]; 
       if (num1 > num2) 
       { 
        _list[i] = num2; 
        _list[i + 1] = num1; 
        i--; 
        _numbersAreSorted = false; 
       } 
      } 
     } 

     return _list; 
    } 
} 

、それはにISN何か幻想的だが、それは仕事が終わったことになる。私の質問は：これは、バブルソートメカニズムをプログラミングする「効率的な」方法ですか、それともいくつか改善することができますか？

Answer 1

このお試しください：私はあなたのバブルのコードを考えていない

• 車輪の再発明をし、あなたのコードは非常に読みやすくはいけないと、あなたの意思
• クリア：

  public float[] Sort(float[] list) { 
       for (int i = 0; i < list.Length-1; i++) 
       { 
        for (int j = i+1; j < list.Length; j++) { 
         if (list[i] > list[i + 1]) 
         { 
          float temp = list[i]; 
          list[i] = list[i + 1]; 
          list[i+1] = temp; 
         } 
        } 
       } 
  
       return list; 
      } 
  

  いくつかの発言を実装は実際にはO（N^2）ですが、whileループのために大きくなる可能性があります