又一个,时间复杂度为O(n)的排序!
架构师之路
共 1156字,需浏览 3分钟
·
2021-10-21 10:06
bucket_sort(A[N]){
for i =1 to n{
将A[i]放入对应的桶B[X];
使用插入排序,将A[i]插入到B[X]中正确的位置;
}
将B[X]中的所有元素,按顺序合并,排序完毕;
}
架构师之路-分享可落地的技术文章
评论
共 1156字,需浏览 3分钟
·
2021-10-21 10:06
bucket_sort(A[N]){
for i =1 to n{
将A[i]放入对应的桶B[X];
使用插入排序,将A[i]插入到B[X]中正确的位置;
}
将B[X]中的所有元素,按顺序合并,排序完毕;
}
架构师之路-分享可落地的技术文章