新的學期開學了,這學期修了高等演算法的課程,將之前學過的演算法整理複習一遍,並學更多演算法的應用。
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++;
}
}
}
這就是我這學期寫的第一個程式,希望這學期能學到很多東西。
沒有留言:
張貼留言