编程语言
首页 > 编程语言> > C++实现桶排序

C++实现桶排序

作者:互联网

桶排序

桶排序:将值为 i 的元素放入 i 号桶,最后依次把桶里的元素倒出来。
桶排序序思路:
/*

  1. 设置一个定量的数组当作空桶子。
  2. 寻访序列,并且把项目一个一个放到对应的桶子去。
  3. 对每个不是空的桶子进行排序。
  4. 从不是空的桶子里把项目再放回原来的序列中。
    假设数据分布在[0,100)之间,每个桶内部用链表表示,在数据入桶的同时插入排序,然后
    把各个桶中的数据合并。
    */
#include<iterator>
#include<iostream>
#include<vector>
using std::vector;

const 

标签:链表,include,实现,元素,C++,桶子,序列,排序
来源: https://blog.csdn.net/it_xiangqiang/article/details/113493709