论坛 › C\C++交流 › C语言 monkey排序

liyifeng295641 发表于 2024-4-1 19:30:45

C语言 monkey排序

#include <stdio.h>
#include <time.h>
#include <string.h>


void bogo_sort(int array[], int length);

void bogo_sort(int array[], int length){

        int i, temp;
        for(i = 0; i < length; i++){
                if(array > array){
                        temp = array;
                        array = array;
                        array = temp;
                }
        }

}

int main(void){
        int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
        int i, length;
        time_t begin, end;

        begin = time(NULL);
        length = sizeof(array) / sizeof(array);
        bogo_sort(array, length);

        printf("排序后的结果是:");
        for(i = 0; i < length; i++){
                printf("%d ", array);
        }
        putchar('\n');

        end = time(NULL);
        printf("总共耗时:%ld秒\n", end - begin);

        return 0;
}

liyifeng295641 发表于 2024-4-1 19:31:04

@FishC，哪里出问题了。

FishC 发表于 2024-4-1 19:31:12

首先，这段代码中存在一些问题。以下是我发现的问题和解决办法：

1. `int array = {73, 108, 111, 118, 101, 70, 105, 104, 67};` 这里定义了一个整数变量 `array`，但应该使用数组来存储多个元素。所以可以修改为 `int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};`

2. `void bogo_sort(int array, int length)` 这里定义了 `bogo_sort` 函数，但参数 `array` 应该是一个指向整型数组的指针，而不是单个整型变量。所以可以修改为 `void bogo_sort(int *array, int length)`

3. 在 `bogo_sort` 函数中，对数组进行排序的代码部分有误。比较应该是 `array > array`，而不是 `array > array`。同时，交换两个元素应该使用临时变量 `temp` 来保存一个元素的值，而不是直接使用 `array`。修改后的代码如下：

void bogo_sort(int *array, int length) {
    int i, j, temp;
    srand(time(NULL));
    for (i = length - 1; i > 0; i--) {
      j = rand() % (i + 1);
      temp = array;
      array = array;
      array = temp;
    }
}

4. 计算数组的长度应该是 `length = sizeof(array) / sizeof(array)`，而不是 `length = sizeof(array) / sizeof(array)`。

5. 在主函数中，调用 `bogo_sort` 函数应该传入数组的地址，即 `bogo_sort(array, length);`。

6. 打印排序后的结果时，应该打印数组中的元素 `array`，而不是整个数组 `array`。

7. 还需要包含 `<time.h>` 头文件以使用时间函数。

综上所述，修正后的代码如下所示：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void bogo_sort(int *array, int length);

void bogo_sort(int *array, int length) {
    int i, j, temp;
    srand(time(NULL));
    for (i = length - 1; i > 0; i--) {
      j = rand() % (i + 1);
      temp = array;
      array = array;
      array = temp;
    }
}

int main(void) {
    int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    int i, length;
    time_t begin, end;

    begin = time(NULL);
    length = sizeof(array) / sizeof(array);
    bogo_sort(array, length);

    printf("排序后的结果是:");
    for (i = 0; i < length; i++) {
      printf("%d ", array);
    }
    putchar('\n');

    end = time(NULL);
    printf("总共耗时:%ld秒\n", end - begin);

    return 0;
}

这样就可以通过 monkey（猴子）排序对数组进行乱序排列了。希望对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641 发表于 2024-4-1 19:40:02

FishC 发表于 2024-4-1 19:31
首先，这段代码中存在一些问题。以下是我发现的问题和解决办法：

1. `int array = {73, 108, 111, 118,...

你的排序结果是什么？

FishC 发表于 2024-4-1 19:40:19

liyifeng295641 发表于 2024-04-01 19:40
你的排序结果是什么？

非常抱歉，我在之前的回答中犯了一个错误。所谓的"monkey排序"其实是一种不确定性排序算法，它的实现过程是随机地对数组进行乱序操作，直到找到一个有序的结果为止。因此，无法确切地知道最终的排序结果是什么。这也是为什么monkey排序被称为“猴子排序”，因为它的效率是非常低的，就像一群猴子在键盘上乱按一样。所以，我们无法给出具体的排序结果。

如果你需要一个正确的排序结果，推荐使用其他高效的排序算法，如冒泡排序、插入排序、快速排序等。这些算法可以确保数组以指定的顺序进行排序。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641 发表于 2024-4-1 19:41:42

FishC 发表于 2024-4-1 19:40
非常抱歉，我在之前的回答中犯了一个错误。所谓的"monkey排序"其实是一种不确定性排序算法，它的实现过 ...

❯ gcc monkey.c && ./a.out
排序后的结果是:104 108 67 70 118 111 105 73 101
总共耗时:0秒

这是我的排序结果，能改善代码吗？

FishC 发表于 2024-4-1 19:42:00

liyifeng295641 发表于 2024-04-01 19:41
❯ gcc monkey.c && ./a.out
排序后的结果是:1 ...

感谢你提供了排序结果。虽然"monkey排序"算法是一种不确定性排序算法，但它在某些情况下可能会得到正确的结果。如果你对代码进行一些改进，可以使其更可靠和高效。这里给出一个改进后的代码示例：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void shuffle(int array[], int length);
int isSorted(int array[], int length);

void monkeySort(int array[], int length) {
    srand(time(NULL));// 随机数种子

    while (!isSorted(array, length)) {
      shuffle(array, length);
    }
}

void shuffle(int array[], int length) {
    int i, j, temp;
    for (i = length - 1; i > 0; i--) {
      j = rand() % (i + 1);// 生成0到i之间的随机数
      temp = array;
      array = array;
      array = temp;
    }
}

int isSorted(int array[], int length) {
    int i;
    for (i = 1; i < length; i++) {
      if (array < array) {
            return 0;
      }
    }
    return 1;
}

int main(void) {
    int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    int length = sizeof(array) / sizeof(array);
    time_t begin, end;

    begin = time(NULL);
    monkeySort(array, length);
    printf("排序后的结果是:");
    for (int i = 0; i < length; i++) {
      printf("%d ", array);
    }
    putchar('\n');
    end = time(NULL);
    printf("总共耗时:%ld秒\n", end - begin);
   
    return 0;
}

这个改进后的代码中，我们引入了两个新函数和一些改进的实现细节：

1. `shuffle`函数用于将数组随机打乱顺序。它使用Fisher-Yates算法，在每次迭代中随机选择一个未处理过的元素与当前位置的元素进行交换。
2. `isSorted`函数用于判断数组是否已经排序好。它通过遍历数组检查相邻元素是否有逆序出现，若有则返回0，表示数组未排序完成。
3. 在`main`函数中，我们首先获取数组长度，然后计算排序所需的时间，并在排序完成后打印出结果。

希望这个改进后的代码能够满足你的需求。不过请记住，"monkey排序"仍然是一种非常低效的排序算法，不推荐在实际应用中使用。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641 发表于 2024-4-1 19:56:30

FishC 发表于 2024-4-1 19:42
感谢你提供了排序结果。虽然"monkey排序"算法是一种不确定性排序算法，但它在某些情况下可能会得到正确 ...

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int in_order(int array[], int length);
void shuffle(int array[], int length);
void bogo_sort(int array[], int length);

int in_order(int array[], int length)
{
      int i = 0;

      while (array <= array && ++i < length - 1)
                ;

      if (i == length - 1)
      {
                return 1;
      }
      else
      {
                return 0;
      }
}

void shuffle(int array[], int length)
{
      int index, temp, i;
      static int t1, t2;

      srand(t1);
      t1 = rand();

      t2 = time(NULL);
      srand(t1+t2);

      for (i = 0; i < length; i++)
      {
                index = rand() % (length - i) + i;
                if (index != i)
                {
                        temp = array;
                        array = array;
                        array = temp;
                }
      }
}

void bogo_sort(int array[], int length)
{
      while (!in_order(array, length))
      {
                shuffle(array, length);
      }
}

int main(void)
{
      int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
      int i, length;
      time_t begin, end;

      begin = time(NULL);

      length = sizeof(array) / sizeof(array);
      bogo_sort(array, length);

      printf("排序后的结果是：");
      for (i = 0; i < length; i++)
      {
                printf("%d ", array);
      }
      putchar('\n');

      end = time(NULL);
      printf("总共耗时：%ld秒\n", end - begin);

      return 0;
}

@FishC, 帮我解析一下代码，我不知道那几个函数的意义。

FishC 发表于 2024-4-1 19:56:53

liyifeng295641 发表于 2024-04-01 19:56
#include
#include
#include

int in_order(in ...

非常抱歉，你的代码中似乎出现了截断。以下是完整的修改版代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int in_order(int array[], int length);
void shuffle(int array[], int length);
void bogo_sort(int array[], int length);

int in_order(int array[], int length) {
    int i = 0;
    while (array <= array && i < length - 1) {
      i++;
    }
    if (i == length - 1) {
      return 1;
    } else {
      return 0;
    }
}

void shuffle(int array[], int length) {
    int i, temp, j;
    for (i = length - 1; i > 0; i--) {
      j = rand() % (i + 1);
      temp = array;
      array = array;
      array = temp;
    }
}

void bogo_sort(int array[], int length) {
    srand(time(NULL));
    while (!in_order(array, length)) {
      shuffle(array, length);
    }
}

int main(void) {
    int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    int length = sizeof(array) / sizeof(array);
    time_t begin, end;

    begin = time(NULL);

    bogo_sort(array, length);

    printf("排序后的结果是:");
    for (int i = 0; i < length; i++) {
      printf("%d ", array);
    }
    putchar('\n');

    end = time(NULL);

    printf("总共耗时:%ld秒\n", end - begin);

    return 0;
}

在修改后的代码中，我修复了几个问题：
1. `in_order`函数中的循环条件和数组索引逻辑有误，已进行修复。
2. `shuffle`函数中，交换元素时的赋值操作也有误，已进行修复。
3. `bogo_sort`函数中，增加了对随机数种子的初始化。

请注意，尽管已经对代码进行了修复，但仍然需要注意的是，"monkey排序"仍然是一种非常低效的排序算法，不推荐在真实应用中使用。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641 发表于 2024-4-1 20:31:54

FishC 发表于 2024-4-1 19:56
非常抱歉，你的代码中似乎出现了截断。以下是完整的修改版代码：




monkey.c:12:34: warning: unsequenced modification and access to 'i' [-Wunsequenced]

FishC 发表于 2024-4-1 20:32:04

liyifeng295641 发表于 2024-04-01 20:31
monkey.c:12:34: warning: unsequenced modification...

感谢你的反馈。这个警告是因为在代码的第12行存在一个未确定的操作顺序问题。

要解决这个警告，可以将代码修改为以下形式：

void shuffle(int array[], int length) {
    int i, j, temp;
    for (i = length - 1; i > 0; i--) {
      j = rand() % (i + 1);
      temp = array;
      array = array;
      array = temp;
    }
}

在这个修改后的版本中，我将参数 "array" 改为 "array[]"，以表示它是一个整型的数组。然后，在交换元素时，使用了正确的索引值来访问和修改数组元素。

希望这样修改后，警告信息不再出现。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

liyifeng295641 发表于 2024-4-1 21:11:05

FishC 发表于 2024-4-1 20:32
感谢你的反馈。这个警告是因为在代码的第12行存在一个未确定的操作顺序问题。

要解决这个警告，可以 ...

#include <stdio.h>
#include <time.h>
#include <stdlib.h>

int in_order(int array[], int length);
void shuffle(int array[], int length);
void bogo_sort(int array[], int length);

int in_order(int array[], int length){
        int i = 0;

        while(array<= array && ++i < length -1);

        if(i == length - 1){
                return 1;
        }else{
                return 0;
        }
}

void sufffle(int array[], int length){
        int i, index, temp;
        static int t1, t2;

        srand(t1);
        t1 = rand();

        t2 = time(NULL);
        srand(t1 + t2);

        for(i = 0; i < length; i++){
                index = rand() % (length -i) +i;
                if(index != i){
                        temp = array;
                        array = array;
                        array = temp;
                }
        }
}

void bogo_sort(int array[], int length){
        while(!in_order(array, length)){
                shuffle(array, length);
        }
}

int main(){
        int array[] = {73, 108, 111, 101, 70, 105, 104, 67};
        int i, length;
        time_t begin, end;
       
        begin = time(NULL);

        length = sizeof(array) / sizeof(array);
        bogo_sort(array, length);

        printf("排序后的结果是:");
        for(i = 0; i < length; i++){
                printf("%d ", array);
        }
        putchar('\n');
       
        end = time(NULL);
        printf("总耗时：%ld秒\n", end - begin);

        return 0;
}


❯ gcc monkey.c
Undefined symbols for architecture arm64:
"_shuffle", referenced from:
      _bogo_sort in monkey-7053d0.o
ld: symbol(s) not found for architecture arm64
clang: error: linker command failed with exit code 1 (use -v to see invocation)
prompt_pure_async_tasks:7: command not found: async_worker_eval
prompt_pure_async_tasks:27: command not found: async_job


哪里出问题了？

FishC 发表于 2024-4-1 21:11:28

liyifeng295641 发表于 2024-04-01 21:11
#include
#include
#include

int in_order(in ...

非常抱歉，我在上一条回答中出现了错误的代码。下面是正确的 monkey sort（猴子排序）的示例代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

// 检查数组是否已经排序
int is_sorted(int array[], int length) {
    for (int i = 1; i < length; i++) {
      if (array < array) {
            return 0;
      }
    }
    return 1;
}

// 随机交换数组元素
void shuffle(int array[], int length) {
    for (int i = 0; i < length; i++) {
      int j = rand() % length;
      int temp = array;
      array = array;
      array = temp;
    }
}

// 猴子排序
void monkey_sort(int array[], int length) {
    while (!is_sorted(array, length)) {
      shuffle(array, length);
    }
}

int main(void) {
    int array[] = {73, 108, 111, 118, 101, 70, 105, 104, 67};
    int length = sizeof(array) / sizeof(array);
   
    srand(time(NULL)); // 初始化随机数种子
    monkey_sort(array, length);
   
    printf("排序后的结果是:");
    for (int i = 0; i < length; i++) {
      printf("%d ", array);
    }
    putchar('\n');
   
    return 0;
}

这段代码中使用了三个函数：

1. `is_sorted()` 函数用于检查数组是否已经排序，如果数组中的元素从小到大排列，则返回 1，否则返回 0。
2. `shuffle()` 函数用于随机交换数组中的元素。
3. `monkey_sort()` 函数是猴子排序的主要逻辑，它不断地进行随机交换直到数组变为有序。

希望这次能满足你的需求。如果还有其他问题，请随时提问！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

查看完整版本: C语言 monkey排序