Re: [理工] [DS]-bubblesort...

[privatewind (傷神客)]

※ 引述《bernachom (Terry)》之銘言：
: 請教一下
: Does bubblesort requires additional storage depending on input size n?
                                              ^^^^^^^^^^^^^^^^^^^^^^^^^
: Explain  your answer.
這題的重點是depending on input size n
swap也是要用到額外的空間，但是使用量並不依賴n

int bubblesort(int data[],int* beg,int* end){
    int temp;
    for(int i=0 ; i<end-beg;++i){
        for(int *iter=beg; (iter+1) != end-i ;iter++){
            if( *iter>*(iter+1) ){
                temp=*iter;
                iter=*(iter+1);
                *(iter+1)=temp;
            }
        }
    }
}

: 太久沒看資結有點忘了，我知道好像不需要額外的空間
: 可是是為什麼呢??
: 謝謝幫忙。
第二題是True
因為如果排序是由小排到大，如以下兩種輸入情況來講將有迥然不同的效能
10 9 8 7 6 5 4 3 2 1   => 45次的swap
1  2 3 4 5 6 7 8 9 10  => 0 次的swap


--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.126.187.85
推 bernachom:謝謝，那如果要詳細的說明要怎麼說明比較好呢?謝謝幫忙
※ 編輯: privatewind     來自: 59.126.187.85        (09/24 21:34)
→ privatewind:要詳細說明的話...寫程式碼給它看最好XDDD
※ 編輯: privatewind     來自: 59.126.187.85        (09/24 21:44)
推 bernachom:XDD謝謝幫忙^^