c语言实现字符串选择排序法
时间: 2023-09-13 17:09:58 浏览: 233
用c语言给字符串排序
以下是C语言实现字符串选择排序法的示例代码:
```c
#include <stdio.h>
#include <string.h>
void selectionSort(char *arr[], int n) {
int i, j, min;
char *temp;
for (i = 0; i < n - 1; i++) {
min = i;
for (j = i + 1; j < n; j++) {
if (strcmp(arr[j], arr[min]) < 0) {
min = j;
}
}
if (min != i) {
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
int main() {
int i, n;
char *arr[] = {"apple", "banana", "orange", "grape", "pear"};
n = sizeof(arr) / sizeof(char *);
printf("Before sorting: ");
for (i = 0; i < n; i++) {
printf("%s ", arr[i]);
}
selectionSort(arr, n);
printf("\nAfter sorting: ");
for (i = 0; i < n; i++) {
printf("%s ", arr[i]);
}
return 0;
}
```
在上面的示例代码中,我们定义了一个 `selectionSort` 函数来实现字符串选择排序法,该函数接受一个字符串数组和数组长度作为参数。在函数内部,我们使用两个循环嵌套来遍历数组并找到最小值,然后将其与当前位置的值进行交换。最后,我们在 `main` 函数中调用 `selectionSort` 函数并输出排序前和排序后的字符串数组。
阅读全文