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)陣列中每個數的大小不能超過10
(3)沒有人機互動
優化:
(1)從大到小排序
(2)先指定輸入陣列的大小再完成
3.2 高階可指定陣列大小
#include#includeusing namespace std;
int main()
cin>>n; //輸入乙個數n,表示接下來的陣列中有n個數
for(i=1;i<=n;i++) //迴圈輸入n個數
for(i=0;i<=n;i++) //依次判斷a[0]~a[n]
for(j=1;j<=a[i];j++) //依次列印排序好的數列
cout<效果如下:
錯誤:2、9、1變成了指定1、2、3數字的個數
錯誤原因:存放輸入陣列資料時,沒有用乙個陣列來存放,導致最終丟失輸入資料
修改如下:
#include//呼叫萬能標頭檔案
using namespace std;
#define max 200 //定義陣列長度
int n,a[max],t[max]; //分別定義兩個陣列、t[max]存放初始化桶、a[max]存放輸入陣列
int main()
for(int i=0;i<=n;i++)
//氣泡排序核心部分
for(i=1;i<=n-1;i++) //n個數排序,只需要進行n-1趟 }
} //輸出結果
for(i=1;i<=n;i++)
;int main()
for(i=1;i<=n;i++) //迴圈讀入n個分數到結構體中
//氣泡排序核心部分
for(i=1;i<=n-1;i++) //n個數排序,只需要進行n-1趟 }
} //輸出結果
for(i=1;i<=n;i++)
quicksort(a, 0, 10);
cout<
桶排序 氣泡排序 選擇排序 快速排序回顧
第一次了解桶排序的時候,是在c語言課本的乙個題目。題目大概意思是要將三萬個學生的成績進行排名,分數從0分到100分。桶排序的時間複雜度時o m n 所以就可以申請乙個大小為100的為int型別的陣列,然後將陣列初始化為0,再將陣列的下標看作為分數,把陣列元素中儲存的數值對應著獲得該分數的人數,這樣分...
桶排序,氣泡排序,快速排序演算法Python實現
案例 學生分數為0 10,要按照從小到大排序 1.首先我們需要申請乙個大小為10的陣列 python為列表 然後遍歷學生成績,每遍歷乙個成績就在序號 成績的位置 1.2.生成完列表之後,按照序號從小到大遍歷,列印出每個序號,每個序號列印次數是序號下的數值 def bucket sort lst pr...
01。氣泡排序 桶排序
1 第乙個作業 氣泡排序 時間複雜度3個版本,用時間函式分別測算執行時間,保留編寫的 第二個作業 2 給出乙個字串中,分別統計每個英文本母的個數 英文本母,都是小寫字母 第三個作業 3 註冊部落格,然後 整理氣泡排序 氣泡排序的排序過程是怎樣的?氣泡排序的時間複雜度?冒牌排序優化?氣泡排序用在哪些地...