排序算法
华枝歌
这个人很神秘,他好像什么都会~
展开
-
基数排序(C/C++实现)
算法精髓(假设升序) 将原数组按个位数字的大小进行桶排序,各个桶之间装着个位数相同的原数组内的元素 将得到的各位有序的数组赋值给原数组。此时数组按个位数从小到大有序 将数组再按十位数字的大小进行桶排序,各个桶之间装着十位数相同的原数组内的元素 将得到的各位有序的数组赋值给原数组。此时数组按十位数从小到大有序 将数组再按百位数字的大小进行桶排序,各个桶之间装着十位数相同的原数组内的元素 将得到的各位有序的数组赋值给原数组。此时数组按百位数从小到大有序 重复上述步骤,直到原数组内所有元素都以按照每一位数进行排原创 2022-03-29 21:16:17 · 872 阅读 · 0 评论 -
桶排序(C/C++实现)
算法精髓 有一个元素均匀分布的原数组。 创建多个临时数组将原数组内的元素按大小分层级装在不同的临时数组中 在几个临时数组中分别排序 将每一个临时数组中的值按大小转入原数组中。 算法实现 #include<iostream> #include<vector> #include<algorithm> using namespace std; void Bubble_sort(int arr[], int len) { if (len < 2)return;原创 2022-03-29 20:00:16 · 2571 阅读 · 0 评论