用c++将一个数组按字母排序,数组为[abc,def,abd]
时间: 2024-05-06 13:20:48 浏览: 17
以下是使用C语言实现按字母排序的代码:
```c
#include <stdio.h>
#include <string.h>
int main()
{
char str[3][10] = {"abc", "def", "abd"};
char temp[10];
int i, j;
// 冒泡排序
for (i = 0; i < 2; i++) {
for (j = 0; j < 2 - i; j++) {
if (strcmp(str[j], str[j+1]) > 0) {
strcpy(temp, str[j]);
strcpy(str[j], str[j+1]);
strcpy(str[j+1], temp);
}
}
}
// 输出排序后的数组
for (i = 0; i < 3; i++) {
printf("%s ", str[i]);
}
return 0;
}
```
运行结果为:
```
abc abd def
```
使用冒泡排序,对字符串数组进行排序,通过strcmp函数比较字符串大小,如果前面的字符串比后面的字符串大,则交换位置。最后输出排序后的数组。
相关问题
用C++将一个数组排序
可以使用C++ STL中的sort函数来对数组进行排序,具体代码如下:
```c++
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int arr[] = {5, 2, 8, 4, 1, 9, 3, 6, 7};
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函数需要传入两个参数:数组的起始地址和结束地址,这里使用`arr`和`arr+n`,其中`n`为数组的大小。最后使用for循环打印排序后的数组即可。
c++实现两个数组合并排序为一个数组,给出思路
1. 定义两个数组arr1和arr2,分别存储需要合并排序的元素。
2. 统计两个数组的长度,然后创建一个新的数组arr3,长度为arr1和arr2的长度之和。
3. 使用循环语句遍历arr1和arr2,然后将每个元素依次比较大小,将较小的元素插入到arr3数组中,直到两个数组的所有元素都被遍历。
4. 如果一个数组中的元素已经被插入到新数组中了,而另一个数组还有剩余的元素,则直接将剩余的元素插入到新数组的尾部。
5. 最后,返回排序好的新数组arr3。
伪代码:
```
function mergeSort(arr1, arr2) {
let len1 = arr1.length;
let len2 = arr2.length;
let len3 = len1 + len2;
let arr3 = [];
let i = 0, j = 0, k = 0;
while (i < len1 && j < len2) {
if (arr1[i] <= arr2[j]) {
arr3[k++] = arr1[i++];
} else {
arr3[k++] = arr2[j++];
}
}
while (i < len1) {
arr3[k++] = arr1[i++];
}
while (j < len2) {
arr3[k++] = arr2[j++];
}
return arr3;
}
```
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)