帮我写一个c语言的猴子排序
时间: 2023-08-28 20:28:09 浏览: 79
好的,以下是一个简单的 C 语言实现猴子排序的代码示例:
```c
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
// 随机打乱数组元素
void shuffle(int arr[], int n) {
for (int i = n - 1; i > 0; i--) {
int j = rand() % (i + 1);
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
// 检查数组是否已经排好序
int is_sorted(int arr[], int n) {
for (int i = 0; i < n - 1; i++) {
if (arr[i] > arr[i + 1]) {
return 0;
}
}
return 1;
}
// 猴子排序
void monkey_sort(int arr[], int n) {
while (!is_sorted(arr, n)) {
shuffle(arr, n);
}
}
int main() {
int n;
printf("请输入数组长度:");
scanf("%d", &n);
int arr[n];
printf("请输入数组元素:");
for (int i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
srand(time(NULL)); // 生成随机数种子
monkey_sort(arr, n);
printf("排序后的数组为:");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
该程序首先要求输入数组长度和元素,然后通过 `srand()` 函数生成随机数种子,调用 `monkey_sort()` 函数进行猴子排序,最后输出排好序的数组。