江苏太仓建设局网站,wordpress 婚纱主题,白之家 低成本做网站,自己电脑做服务器搭网站排序算法之--桶排序桶排序的工作的原理是将数组分到有限数量的桶子里#xff0c;而这个有限数量是指多少个呢#xff1f;
不急#xff0c;容我细细道来#xff1a;我们可以先求出这个数组的最大值和最小值#xff0c;那么桶的数量就是max-min1咯
为了方便我在编程中去max1…排序算法之--桶排序桶排序的工作的原理是将数组分到有限数量的桶子里而这个有限数量是指多少个呢
不急容我细细道来我们可以先求出这个数组的最大值和最小值那么桶的数量就是max-min1咯
为了方便我在编程中去max1也就是说我只求出了最大值没求最小值
然后我们就把元素的值放在与其值相同序号的桶里面可以看下图5就放到5号桶里面。。。
那么所有元素就都能放到各自的桶里面咯同一个桶里面的的元素都是相同的了是不是很happy最后再把这些桶里面的元素按照顺序放到我们要返回的数组里面就行了~总结一下主要有三个步骤
1.求出整个数组中的最大值Max
2. 生成max1个buck容器 遍历数组把相同的数字放进相同的桶里面
3. 遍历所有的桶当某个桶不为空的时候不断存放对应的数字进arr数组中搞定是不是很简单不过还是要多codiing不然会忘了一些细节的哦
