设计一个将一组英文单词按字典序排列的基数排序算法。设单词均由小写字母或空格构成，最长的单词有n个字母
3条回答 默认 最新
知常曰明 2015-06-16 13:09关注简单说下思路吧。先有26个指针数组，分别对应单词的第一位的a-z，这个指针指向另一个指针数组，对应单词的第二位字母（这层的数组最多可能有26个）。以此类推，直到最后直接指向单词。
解决 无用评论 打赏举报
分享
- 2018-04-18 06:49回答 3 已采纳 ``` 也可以用DP #include #include int main() { int count; int a[100];
- 2018-10-11 00:03回答 8 已采纳 ``` #include using namespace std; int main() { int a, b, c, y, n = 0; cout > n;
- 2018-05-01 15:55回答 2 已采纳 ``` #include #include #include #include using namespace std; int n,c,a[10000],b
- 2021-01-23 17:21简说Linux内核的博客 一、基数排序介绍 基数排序(Radix Sort)是桶排序的扩展，它的基本思想是：将整数按位数切割成不同的数字，然后按每个位数分别比较。 具体做法是：将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后...
- 2018-10-10 23:48回答 2 已采纳 #include #include using namespace std; string StrCon(const string& a, const string& b) { strin
- 2018-04-16 14:18回答 2 已采纳 参考：https://blog.csdn.net/lucienduan/article/details/24397949 ``` /*****************************
- 2018-03-28 08:25回答 2 已采纳 ``` #include void swap(int a[], int i, int j) { // 交换数组a中元素i与元素j的值 int tmp; tm
- 2022-09-04 21:45addict_jun的博客 数组（Array）：一种线性表数据结构。它使用一组连续的内存空间，来存储一组...关于数组的内容就到这里了，我们侧重的是数组这个数据结构，排序算法的具体实现以及优化操作这里不做详细讲解，可以参考最前面的链接。
- 2018-04-25 07:50回答 4 已采纳 #include using namespace std; void print(int *a,int len) { int i=0; for(;i=right) return; int
- 2019-09-02 18:37回答 2 已采纳 实际空间复杂度是：O（n+r） 但是在考虑额外空间复杂度，由于本身基数排序是内部排序（数据存放在内存），会占用O（n） 这里就将它认为：O（r） 就像认为冒泡排序，直接选择排序，空间复杂度是
- 2018-11-14 14:11回答 1 已采纳 https://www.cnblogs.com/skywang12345/p/3576373.html
- 2022-06-28 16:10Pandaconda的博客 数据结构与算法专栏 —— C++实现计数排序是去统计每个值在数组中的数量，然后依次放在它们应该在的位置，所以这个算法不适合数组中的值过大，因为这是用空间来换时间。并且，计数排序也不适合按照字符串进行排序。...
- 2016-04-17 16:13回答 2 已采纳 参考：http://blog.csdn.net/lethic/article/details/7781203
- 2022-11-07 12:54于建章的博客 数据结构-十大经典排序算法 第10关：基数排序
- 2021-09-30 23:06星河亦无恙的博客 数据结构各种排序算法C++实现 包含了直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，选择排序，归并排序，这几种排序的算法实现。堆排序和基数排序没写，觉的代码实现起来有点难，明白了思路但是没写。...
- 没有解决我的问题, 去提问
