Out of Sorts 題解

題面: 翻譯: 按照給出的代碼,對給定的數據進行冒泡排序,在排序完成之後,moo語句會被執行多少次? 輸入: 第一行是一個整數n,代表這組數據有多少個數字 後米n行是排序前的數據 輸出: moo語句被執行的次數: 題目分析: 我們注意到,對於一個排序後位置在原本位置前面的數字,冒泡排序的每一次循環,都會把它向前移動一位. 所以這個題目相當於是要找到排序前後,位置移動幅度最大的數字移動了多少位. 便
相關文章
相關標籤/搜索