C++实现排序算法之桶排序

C实现排序算法之桶排序本人根据B站该视频理解清楚的桶排序菜鸟教程讲解桶排序以下写的是桶排序中一种特殊的排序方法-----计数排序普通的桶排序的思想请参考以上两

C实现排序算法之桶排序

本人根据B站该视频理解清楚的桶排序

菜鸟教程讲解桶排序

以下写的是桶排序中一种特殊的排序方法-----计数排序普通的桶排序的思想请参考以上两个链接。

#include #include #include using namespace std;void sort(int arr[], int len){int arrTemp[34] { 0 };//这里的数组大小取值是等于原数组中最大值1int arrTempLen sizeof(arrTemp) / sizeof(int);for (int i 0; i < len; i)//分别将原数组中的数值放到对应索引的桶元素中并开始进行计数{arrTemp[arr[i]];}for (int i 0; i < arrTempLen; i){for (int j 1; j < arrTemp[i]; j){cout << i << " ";}}cout << endl;}void main(){cout << endl;int arr[] { 7, 4, 3, 2, 7, 10, 33, 2 };int len sizeof(arr) / sizeof(int);cout << "排序后结果" << endl;sort(arr, len);cout << endl;system("pause");}【文章原创作者：阿里云代理 http://www.558idc.com/aliyun.html 复制请保留原URL】