weixin_45983489的博客

算法精髓（假设升序）将原数组按个位数字的大小进行桶排序，各个桶之间装着个位数相同的原数组内的元素将得到的各位有序的数组赋值给原数组。此时数组按个位数从小到大有序将数组再按十位数字的大小进行桶排序，各个桶之间装着十位数相同的原数组内的元素将得到的各位有序的数组赋值给原数组。此时数组按十位数从小到大有序将数组再按百位数字的大小进行桶排序，各个桶之间装着十位数相同的原数组内的元素将得到的各位有序的数组赋值给原数组。此时数组按百位数从小到大有序重复上述步骤，直到原数组内所有元素都以按照每一位数进行排

算法精髓有一个元素均匀分布的原数组。创建多个临时数组将原数组内的元素按大小分层级装在不同的临时数组中在几个临时数组中分别排序将每一个临时数组中的值按大小转入原数组中。算法实现#include<iostream>#include<vector>#include<algorithm> using namespace std;void Bubble_sort(int arr[], int len){ if (len < 2)return;