問題描述:
給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 o(
nlog
n) 的排序。
樣例：
給出[3, 2, 1, 4, 5], 排序後的結果為[1, 2, 3, 4, 5]。
解題思路：直接用sort函式排序。
實驗**：
class solution {
public:
/*** @param a an integer array
* @return void
*/int a[99999];
void sortintegers2(vector& a) {
// write your code here
vector::iterator i;
int p,q;
q=a.size();
for(i=a.begin(),p=0;p
個人感想：從網上查到的思路，感覺特別投機取巧。
LintCode 整數排序 II
題目描述 給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 的排序演算法。樣例 給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 做題思路 這一題同前面一題一樣，也是為整數進行公升序排序，但不同的是時間複雜度變了，而sort函式不僅符合上一題的要求，更符合這一題的要...
Lintcode 整數排序 II
1.題目 給一組整數，按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 o n log n 的排序演算法。樣例給出 3,2,1,4,5 排序後的結果為 1,2,3,4,5 2.思路 sort 函式是nlogn的演算法，用此函式可以解決此問題。3.ac class solution 錯誤 c...
Lintcode 整數排序 II
給一組整數，請將其在原地按照公升序排序。使用歸併排序，快速排序，堆排序或者任何其他 o n log n 的排序演算法。例1 輸入 3,2,1,4,5 輸出 1,2,3,4,5 例2 輸入 2,3,1 輸出 1,2,3 python 不能通過lintcode的測試！class solution par...