C 語言下編寫的簡單排序方法 桶排序

2021-07-27 23:05:03 字數 502 閱讀 3430

桶排序思想較為簡單,是最簡單的一種排序方法,其好處在於容易處理簡單的排序,壞處在於對數值較大的排序的話對陣列空間要求大,例如對5個0-1000之間的數排序,只需要迴圈讀入五個數,定義乙個book[1001]的陣列,先將book陣列迴圈置為0,然後讀到數n,則book[n]++,最後利用雙重迴圈將資料輸出即可,c++語言下編寫的**如下:

#include

using namespace std;

int main()

cout << "請輸入要排序的個數n" << endl;

cin >> n;

for (int i = 0; i < n; i++)

cout<<"輸入的數從大到小的排序為:"

for (i = 1000; i >= 0; i--)

for (j = 1; j <= book[i]; j++)

cout << i<<" ";

system("pause");

return 0;

}

簡單排序方法總結 冒泡,選擇,插入,桶排序

氣泡排序 基本思想 每次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換過來。即如果有n個數進行排序,就要進行n 1趟操作。而每一趟都要從第一位開始進行相鄰兩個數的比較,重複此步驟直到最後乙個尚未歸位的數,已經歸位的數則無需再進行比較。如下 選擇排序 基本思想 每一次從待排序的資料元素中選擇乙個最...

C語言簡單排序 整數奇偶排序

小兔子喜歡蹦蹦跳跳上樓梯 它能一次跳1階樓梯,也能一次跳上2階樓梯。問小兔子要上乙個n階的樓梯,最多有多少種不同上樓的走法?輸入一行包含乙個整數 n,表示有幾階樓梯。上樓梯的走法數 按照要求排序後輸出一行,包含排序後的10個整數,數與數之間以乙個空格分開。3 在這裡給出相應的輸出。例如 3 對於 2...

C語言簡單排序 整數奇偶排序

給定10個整數的序列,要求對其重新排序。排序要求 1.奇數在前,偶數在後 2.奇數按從大到小排序 3.偶數按從小到大排序。輸入一行,包含10個整數,彼此以乙個空格分開,每個整數的範圍是大於等於0,小於等於30000。請在這裡描述輸出格式。例如 對每一組輸入,在一行中輸出a b的值。按照要求排序後輸出...