c++簡單桶排序

題目一樣，還是排序

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

代碼 + 注釋

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

排小數(shù)

這個方法不能排小數(shù),這個是進階版

#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;//小數(shù)轉整數(shù)a[k] ++;}for (int i = 1;i <= 100;i ++){while (a[i] != 0){t = double(i) / 100;//強制轉換成double,整數(shù)轉小數(shù)cout << t << " ";a[i] --;}}return 0; }

主要思路

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

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

總結

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。