[NOI Online 提升組]冒泡排序

剛考完，趕忙來水一波題解html 1、題目 點此看題ios 2、解法 首先這道題有一道同名題，很類似（推薦先看這道同名題的題解，那題是黑的，怎麼這題評成藍色了？）web 逆序對轉化成每個數前面比它大的數的個數（記爲 b b b數組），若是一個數前面有比他大的數，那麼它會左移一位，也就是 b b b減 1 1 1，那麼答案爲（記輪數爲 k k k）： ∑ min ⁡ ( b [ i ] − k ,

>>阅读原文<<