NEFU 快速排序和桶排序

sort函式：對陣列排序 sort(x,x+n) /預設公升序/

公升序：sort(x,x+n,less《資料型別》())

降序：sort(x,x+n,greater《資料型別》())

老和尚的導員

#include

using
namespace std;
struct sa
x[110];
//cmp函式的寫法
intcmp
(const sa &a,
const sa &b)
//const是常量的意思不加可能會wa
intmain()
sort
(x,x+n,cmp)
;for
(int i=
0; i)printf
("%d %d\n"
,x[i]
.b,x[i]
.h);
}return0;
}

沒必要的排序2

#include

using
namespace std;
int x[
10000100]=
;int
main()
,res=
0,num=0;
for(
int i=
1; i<=n; i++
)for
(int i=
1e5; i>=
1; i--)if
(num>=k)
} cout
}

桶排序 氣泡排序 快速排序

3 實現 3.1最簡單粗暴滴方法 include includeusing namespace std int main for i 0 i 10 i 依次判斷a 0 a 10 for j 1 j a i j 依次列印排序好的數列 cout 說明 1 只能輸入事先預定設定的陣列個數 2 陣列中每個數...

桶排序，氣泡排序和快速選擇排序的實現

桶排序，氣泡排序和快速選擇排序的實現 排序是常需要我們去解決的問題，在學習演算法的過程中也接觸到了幾種常見的排序演算法。不論使用什麼樣的語言去實現排序演算法但是其原理都是一樣的。那麼在接下來的就介紹上面所說的三種排序演算法。1.桶排序，可以將其描述為乙個二維陣列的儲存資料的過程。在這裡我們給出一組資...

桶排序 氣泡排序 選擇排序 快速排序回顧

第一次了解桶排序的時候，是在c語言課本的乙個題目。題目大概意思是要將三萬個學生的成績進行排名，分數從0分到100分。桶排序的時間複雜度時o m n 所以就可以申請乙個大小為100的為int型別的陣列，然後將陣列初始化為0，再將陣列的下標看作為分數，把陣列元素中儲存的數值對應著獲得該分數的人數，這樣分...