Pages

2012年2月27日 星期一

[演算法] Stupid Sort

    新的學期開學了,這學期修了高等演算法的課程,將之前學過的演算法整理複習一遍,並學更多演算法的應用。
Stupid Sort   
Stupid Sort的排序過程,雖然可視為比人類自己排序還慢,然而這種演算法的好處,是當電腦執行到一半因為某種緣故中斷執行程序後,下次要啟動排序流程時,可以直接從上一次排序到一半的那個狀態繼續執行下去,而不需要再輸入每筆資料重頭開始排序,因此在實際應用上,這種Stupid演算法有它的好處。
Stupid Sort程式碼很短,我將Stupid Sort用C++寫出來,函式如下:
void StupidSort()
{
    int i = 0;
    while(i<(size-1))
    {
           if(data[i] > data[i+1])
          {
                 int tmp = data[i];
                data[i] = data[i+1];
                data[i+1] = tmp;
                i = 0;
          }
          else
         {
               i++;
         }
     }
}
這就是我這學期寫的第一個程式,希望這學期能學到很多東西。

1 則留言: