[已解决]我想实现对数组由大到小排序，请问我的代码哪里出现了问题？

豆芽菜丶

一道C学习的题，实现排序。

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

void bogo_sort(int, int);

void bogo_sort(int array[], int length)
{
        array[0] = 1;
        printf("%d\n",array[0]);
        while(1){
                int count = 0;
                for(int j = length; j>0; j--){
                        int i = 0;
                        if(array[i]>array[i+1]){
                                int temp = array[i];
                                array[i] = array[i+1];
                                array[i+1] = temp;
                                count++;
                        }
                        i++;
                }
               
                if(0 == count){
                        break;
                }
        }
       
}

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[0]);
        bogo_sort(array, length);
        printf("%d\n",array[0]);

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

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

        return 0;
}

最佳答案

月排行榜 / 总排行榜

zzzyl

2022-1-22 17:02:40

你把 int i = 0;放在了for循环中，每次for循环i重置为0，相当于这个程序一直都在交换前两个数据，所以最后排序出问题。

你这里面还有一个问题，在这题里数组的下标最大为8，而for循环最后一次循环中数组下标出现了9，可能会导致程序出错。

跳转到最佳答案楼层

zzzyl

你把 int i = 0;放在了for循环中，每次for循环i重置为0，相当于这个程序一直都在交换前两个数据，所以最后排序出问题。

你这里面还有一个问题，在这题里数组的下标最大为8，而for循环最后一次循环中数组下标出现了9，可能会导致程序出错。

豆芽菜丶

题目说错了，是由小到大。
运行结果都是这样的

傻眼貓咪

猴子排序法为何没有用随机？

豆芽菜丶

傻眼貓咪 发表于 2022-1-22 17:20
猴子排序法为何没有用随机？

因为我不会

傻眼貓咪

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <time.h>
   
4. 
   
5. void bogosort(int *arr, size_t n) // 随机排序
   
6. {
   
7.     // random[a, b) = (rand() % (b-a))+ a; 随机 a 至 b 区间（包括 a 但不包括 b）
   
8.     int a, b = 0;
   
9.     a = rand()%(n);
   
10.     do{
    
11.         b = rand()%(n);
    
12.     }while(b == a);
    
13.     int temp = arr[a];
    
14.     arr[a] = arr[b];
    
15.     arr[b] = temp;
    
16.     /*
    
17.     除非每次打印排序结果（花时间），否则很快执行完毕
    
18.     for(int i = 0; i < n; i++)
    
19.     printf("%d ", arr[i]);
    
20.     printf("\n");
    
21.     */
    
22. }
    
23. 
    
24. int isSorted(int arr[], size_t n) // 检查数组是否全部已经排序（由小至大）
    
25. {
    
26.     for(int i = 0; i < n-1; i++) if(arr[i] > arr[i+1]) return 0; // 未完成排序
    
27.     return 1; // 已完成排序
    
28. }
    
29. 
    
30. int main()
    
31. {
    
32.     srand((unsigned)time(NULL)); // 随机种子
    
33.     int arr[] = {73, 108, 111, 118, 101, 70, 105, 104, 67}, n = sizeof(arr)/sizeof(int);
    
34.     time_t begin, end;
    
35.     begin = time(NULL);
    
36.     while(!isSorted(arr, n)) // 当未完成排序时
    
37.     {
    
38.         bogosort(arr, n); // 重复随机排序
    
39.     }
    
40.     end = time(NULL);
    
41.     for(int i = 0; i < n; i++)
    
42.     printf("%d ", arr[i]);
    
43.     printf("\n%ld sec", end-begin);
    
44.     return 0;
    
45. }

复制代码

YSW9527

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



void bogo_sort(int arra[], int length)
{
        //arra[0] = 1;//这是啥意思，不懂
        printf("%d\n",arra[0]);
        /*while(1){
                int count = 0;
                for(int j = length; j>0; j--){
                        int i = 0;
                        if(array[i]>array[i+1]){
                                int temp = array[i];
                                array[i] = array[i+1];
                                array[i+1] = temp;
                                count++;
                        }
                        i++;
                }
               
                if(0 == count){
                        break;
                }
        }*/
                int temp=0;
                for(int i=0;i<length-1;i++)
                {
                        for(int j=i+1;j<=length-1;j++)
                        if(arra[i]>arra[j])
                        {
                                temp = arra[i];
                arra[i] = arra[j];
                arra[j] = temp;
                        }
                }
      
}

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

        begin = time(NULL);

        length = sizeof(arra) / sizeof(arra[0]);
        bogo_sort(arra, length);
        printf("%d\n",arra[0]);

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

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

        return 0;
}

豆芽菜丶

傻眼貓咪 发表于 2022-1-22 17:50

我没有问猴子排序法，就是说我不是想做这道题。我只想知道我这个为什么出不来排序结果。你给我把他答案复制下来干嘛，我不会自己看啊。

豆芽菜丶

YSW9527 发表于 2022-1-22 23:19
#include
#include

那是我当时想知道是不是在另一个函数里不能改数组。忘了删掉抱歉

豆芽菜丶

傻眼貓咪 发表于 2022-1-22 17:50

对不起，我看了一下他的，你没复制他的。但我不是想知道原题怎么做，因为我看不懂，我就想知道我哪出问题了。

傻眼貓咪

豆芽菜丶 发表于 2022-1-23 14:54
我没有问猴子排序法，就是说我不是想做这道题。我只想知道我这个为什么出不来排序结果。你给我把他答案复 ...

兄弟
1.）我只是好奇你的题目明显写着 bogo_sort 就是猴子排序法，多问了一句为什么没有用随机这样也有错？
2.）你想不想做不用告诉我，我只是出于好心，因为你说你不会，我就完全自己写了代码让你参考，谢谢也没有，反而怪我？（我根本不知道你的题目从哪来，怎样复制？这么简单的题目根本不用复制啊，朋友！）
3.）你说不想别人复制答案，自己会看。那么你自己的发帖发问的问题又不清楚，别人怎么清楚知道你想问什么？（别人是你肚子里的虫哦？）

算了，兄弟，你也不用再回复我了。
如果兄弟你觉得你很强，很厉害了，在此非常抱歉，我没有能力帮助你。加油吧兄弟～

豆芽菜丶

傻眼貓咪 发表于 2022-1-23 15:14
兄弟
1.）我只是好奇你的题目明显写着 bogo_sort 就是猴子排序法，多问了一句为什么没有用随机这样也有 ...

恶心人你也真是有有一手，我就是个菜逼，你也不用回复我了。

豆芽菜丶

zzzyl 发表于 2022-1-22 17:02
你把 int i = 0;放在了for循环中，每次for循环i重置为0，相当于这个程序一直都在交换前两个数据，所以最后 ...

感谢老哥，我解决了。