c++簡單桶排序

題目一樣，還是排序

桶排序是排序算法里比較快的

代碼 + 注釋

#include <bits/stdc++.h> using namespace std; int main() {int b[100];//b[]的大小是你排的數字的最大值 + 1 int n;int k;memset(b,0,sizeof(b));//把b[]數組清零 cin >> n;for (int i = 1;i <= n;i ++){cin >> k;//臨時變量,用于接受輸入 b[k] ++;//把輸入相應的桶打上一個標記 }for (int i = 1;i <= 100;i ++)//i的終止值是你排的數字的最大值{while (b[i] > 0)//如果這個數前面輸入了的話 {cout << i << " ";//輸出 b[i]--;//刪掉標記 }}cout << endl;//回車 return 0; }

排小數

這個方法不能排小數,這個是進階版

#include <bits/stdc++.h> using namespace std; int a[101]; int main() {int k = 0;int n;cin >> n;double t = 0.0;for (int i = 1;i <= n;i ++){cin >> t;k = t * 100;//小數轉整數a[k] ++;}for (int i = 1;i <= 100;i ++){while (a[i] != 0){t = double(i) / 100;//強制轉換成double,整數轉小數cout << t << " ";a[i] --;}}return 0; }

主要思路

基本類似于分治思想就是把一個規模為N的問題分解為K個規模較小的問題，這些子問題相互獨立且與原問題性質相同，求出子問題的解就可以得到原問題的解。流程如下：
1、建立好對應的桶
2、把要排序的數組分別放入對應的桶中
3、統計元素在桶中出現的次數
4、按照桶的順序輸出同理的元素

轉載于:https://www.cnblogs.com/LJA001162/p/11095621.html

總結

以上是生活随笔為你收集整理的c++简单桶排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。