本文是對其理解
#include using namespace std;
//常規，假定序列中不存在有序的
void bubble1(int arr, int n)
/* *優化：對有序的部分，不遍歷；只對無序的部分操作
* * 若遍歷一趟，卻沒有元素的交換，
* 則說明任意相鄰元素是滿足公升序關係的
* 即餘下部分是有序的
*///用flag標記：餘下部分是否無序？
void bubble2(int arr, int n)
++i; }}
//用flag標記：從0~flag之間是無序的
void bubble3(int arr, int n) }}
void print(int arr, int n)
cout << endl;
}int main(int argc, char const *argv)
; // bubble1(test, 9);
// bubble2(test, 9);
bubble3(test, 9);
print(test, 9);
return 0;
}
有趣的排序
度度熊有乙個n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？輸入描述 首先輸入乙個正整數n，接下來的一行輸入n個整數。n 50,每個數的絕對值小於等於1000 輸出描述 輸出乙個...
有趣的排序
有趣的排序 時間限制 1秒 空間限制 32768k 度度熊有乙個 n個數的陣列，他想將陣列從小到大 排好序，但是萌萌的度度熊只會下面這個操作 任取陣列中的乙個數然後將它放置在陣列的最後乙個位置。問最少操作多少次可以使得陣列從小到大有序？輸入描述 首先輸入乙個正整數 n，接下來的一行輸入 n個整數。n...
氣泡排序 排序 氣泡排序
既然寫了計組思來想去便打算把資料結構也寫下來，寫的時候總是發現看的時候無法發現的問題，受益良多。交換排序的基本思想 exchange until sorted 順序，分支，迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想，用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin，底部理解為...