把一个字符串数组按照字典序排序

### 实现字符串数组的字典顺序排序 对于不同编程语言，实现字符串数组按照字典顺序排序的方式有所不同。 #### 使用C++ 在处理较大规模的数据集时，采用`char`类型的二维数组而非`std::string`可以提高效率并减少超时风险[^1]。下面展示了一个简单的例子： ```cpp #include <iostream> #include <cstring> // For strcmp and strcpy functions using namespace std; int main(){ const int SIZE = 10; char names[SIZE][20]; // 假设这里已经填充好了names数组 bool swapped; do { swapped = false; for (int i = 0; i < SIZE - 1; ++i){ if(strcmp(names[i], names[i + 1]) > 0){ // 如果当前项大于下一项，则交换两者的位置 char temp[20]; strcpy(temp, names[i]); strcpy(names[i], names[i + 1]); strcpy(names[i + 1], temp); swapped = true; } } } while(swapped); cout << "Sorted list:" << endl; for(int j = 0;j<SIZE;++j) puts(names[j]); return 0; } ``` 此代码片段展示了如何利用`strcmp()`函数来进行两个字符串之间的比较，并通过冒泡排序算法实现了整个列表的升序排列。 #### 使用C语言 另一种方式是在C语言中创建指向各个字符串起始地址的指针数组来简化排序过程，而不是直接复制字符串本身的内容，这能有效降低内存消耗和提升性能[^2]。 ```c #include<stdio.h> #include<string.h> void swap(char **a, char **b){ char *t=*a; *a=*b; *b=t; } // 定义一个比较器函数用于qsort() int compare(const void* a, const void* b){ return strcmp(*(const char**)a, *(const char**)b); } int main(){ char strings[][80]={ "apple", "orange", "banana", "grape" }; size_t n_strings=sizeof(strings)/sizeof(*strings); char *pointers[n_strings]; // 初始化指针数组 for(size_t i=0;i<n_strings;i++) pointers[i]=strings[i]; qsort(pointers,n_strings,sizeof(char*),compare); printf("After sorting:\n"); for(size_t i=0;i<n_strings;i++) printf("%s\n",pointers[i]); return 0; } ``` 这段代码先初始化了一组静态分配好的字符串，接着构建了对应的指针数组，最后调用了标准库提供的快速排序(`qsort`)接口完成了最终的结果输出。 #### Java中的解决方案 Java提供了内置的方法使得这一任务变得更为简单——即使用`String`类自带的`compareTo()`方法配合循环结构或集合框架下的工具类完成相同目的的工作[^4]。 ```java import java.util.Arrays; public class Main { public static void main(String[] args) { String words[]={"apple","orange","banana","grape"}; Arrays.sort(words,(w1,w2)-> w1.compareTo(w2)); System.out.println(Arrays.toString(words)); } } ``` 上述实例说明，在现代高级别的面向对象编程环境中，开发者往往不需要手动编写复杂的逻辑就能达到预期效果。