编写一个能对字符串数组由小到大进行排序的小程序
时间: 2023-12-03 21:47:02 浏览: 126
以下是一个使用冒泡排序算法对字符串数组进行排序的示例程序:
```python
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n-i-1):
if arr[j] > arr[j+1]:
arr[j], arr[j+1] = arr[j+1], arr[j]
arr = ["apple", "banana", "orange", "grape", "kiwi"]
bubble_sort(arr)
print("Sorted Array:", arr)
```
输出结果:
```
Sorted Array: ['apple', 'banana', 'grape', 'kiwi', 'orange']
```
在这个示例程序中,我们定义了一个名为 `bubble_sort` 的函数来实现冒泡排序算法。该函数接收一个字符串数组作为输入,并使用两个嵌套的循环来遍历数组中的元素。在内部循环中,我们比较相邻的元素并交换它们的位置,以便将较大的元素推到数组的末尾。最终,我们得到一个按照字母顺序排序的字符串数组。
相关问题
C++编写一个能对字符串数组由小到大进行排序的小程序
下面是一个简单的C++程序,可以对字符串数组进行由小到大排序:
```cpp
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
string arr[] = {"apple", "banana", "orange", "grape", "pear"};
int n = sizeof(arr) / sizeof(arr[0]);
sort(arr, arr + n);
for (int i = 0; i < n; i++)
cout << arr[i] << " ";
return 0;
}
```
这个程序使用了 `sort` 函数来对字符串数组进行排序。`sort` 函数需要两个参数,第一个是数组的开始地址,第二个是数组的结束地址(注意不是长度)。在这个例子中,我们使用了 `sizeof` 运算符来获取数组的长度,并将其除以每个元素的长度,从而得到元素的个数。
运行程序后,输出应该是:
```
apple banana grape orange pear
```
这就是按照字典序排序后的结果。
用C++编写一个能对字符串数组由小到大进行排序的小程序
以下是使用C++实现字符串数组排序的示例程序:
```c++
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
const int n = 5; // 字符串数组大小
string strs[n] = {"hello", "world", "apple", "orange", "banana"}; // 待排序字符串数组
// 对字符串数组进行排序
sort(strs, strs + n);
// 输出排序后的字符串数组
for (int i = 0; i < n; i++) {
cout << strs[i] << endl;
}
return 0;
}
```
在上面的程序中,我们使用了`sort`函数来对字符串数组进行排序。该函数需要传入两个迭代器表示需要排序的范围,这里我们使用了数组的指针和数组长度来表示。
运行程序后,输出结果为:
```
apple
banana
hello
orange
world
```
可以看到,字符串数组已经按字典序由小到大排好序了。
阅读全文