[已解决]请问这里为什么打印了7次，我用递归实现的时候没有出现这种问题

她的睫毛

#include<stdio.h>

//打印函数
void print(int *arr, unsigned int len, int i)
{
    printf("第%d次排序结果: ", i);
    int j;
    for(j=0; j<len; j++)
        printf("%d", arr[j]);
    printf("\n");
}

//两层循环实现
void bubble_sort_1(int *arr, unsigned int len)
{
    //如果数组元素小于2，则不需要排序
    if(len<2)
        return;
    //i是排序次数的计数器
    //j是排序元素数量的计数器
    //temp_value是用于储存的临时变量
    //flag是用来记录在一趟排序中是否有交换过元素
    int i, j, temp_value, flag;
    for(i=0; i<len-1; i++)
    {
        //初始化flag
        flag = 0;
        for(j=0; j<len-i; j++)
        {
            if(arr[j]>arr[j+1])
            {
                //改变flag
                temp_value = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp_value;
                flag = 1;
            }
        }
        print(arr, len, i+1);
        //说明此时整个数组已经有序了，不需要浪费时间继续排序
        if(flag == 0)
            return;
    }
}


int main()
{

    int arr[8] = {1,2,3,4,5,6,7,9};
    bubble_sort_1(arr, 8);
    return 0;
}

/*输出结果：
第1次排序结果: 1234567-1274408592
第2次排序结果: 123456-12744085927
第3次排序结果: 12345-127440859267
第4次排序结果: 1234-1274408592567
第5次排序结果: 123-12744085924567
第6次排序结果: 12-127440859234567
第7次排序结果: 1-1274408592234567
*/

最佳答案

月排行榜 / 总排行榜

村里小黑

2022-4-25 16:27:16

1. for(i=0; i<len-1; i++)
   
2.     {
   
3.         //初始化flag
   
4.         flag = 0;
   
5.         for(j=0; j<len-i; j++)
   
6.         {
   
7.             if(arr[j]>arr[j+1])
   
8.             {
   
9.                 //改变flag
   
10.                 temp_value = arr[j];
    
11.                 arr[j] = arr[j+1];
    
12.                 arr[j+1] = temp_value;
    
13.                 flag = 1;
    
14.             }
    
15.         }
    
16.         print(arr, len, i+1);
    
17.         //说明此时整个数组已经有序了，不需要浪费时间继续排序
    
18.         if(flag == 0)
    
19.             return;
    
20.     }

复制代码

因为你在这里循环了7次，每一次打印出一个“第1次排序结果: 1234567-1274408592”这种结果

跳转到最佳答案楼层

村里小黑

1. for(i=0; i<len-1; i++)
   
2.     {
   
3.         //初始化flag
   
4.         flag = 0;
   
5.         for(j=0; j<len-i; j++)
   
6.         {
   
7.             if(arr[j]>arr[j+1])
   
8.             {
   
9.                 //改变flag
   
10.                 temp_value = arr[j];
    
11.                 arr[j] = arr[j+1];
    
12.                 arr[j+1] = temp_value;
    
13.                 flag = 1;
    
14.             }
    
15.         }
    
16.         print(arr, len, i+1);
    
17.         //说明此时整个数组已经有序了，不需要浪费时间继续排序
    
18.         if(flag == 0)
    
19.             return;
    
20.     }

复制代码

因为你在这里循环了7次，每一次打印出一个“第1次排序结果: 1234567-1274408592”这种结果

jackz007

1. #include<stdio.h>
   
2. 
   
3. //打印函数
   
4. void print(int * arr , unsigned int len , int i)
   
5. {
   
6.     int j                                            ;
   
7.     printf("第%d次排序结果: " , i)                   ;
   
8.     for(j = 0 ; j < len ; j ++) printf("%d", arr[j]) ;
   
9.     printf("\n")                                     ;
   
10. }
    
11. 
    
12. //两层循环实现
    
13. void bubble_sort_1(int * arr , unsigned int len)
    
14. {
    
15.         int i , j , temp                             ;
    
16.         if(len > 1) {
    
17.                 for(i = 1 ; i < len ; i ++) {
    
18.                         for(j = i ; j && arr[j] < arr[j - 1] ; j --) {
    
19.                                 temp = arr[j - 1]    ;
    
20.                                 arr[j - 1] = arr[j]  ;
    
21.                                 arr[j] = temp        ;
    
22.                         }
    
23.                 }
    
24.         }
    
25. }
    
26. 
    
27. int main()
    
28. {
    
29. 
    
30.     int arr[8] = {6,2,9,4,7,1,5,3} ;
    
31.     bubble_sort_1(arr , 8)         ;
    
32.     print(arr , 8 , 8)             ;
    
33. }

复制代码

她的睫毛

村里小黑 发表于 2022-4-25 16:27
因为你在这里循环了7次，每一次打印出一个“第1次排序结果: 1234567-1274408592”这种结果

感谢，原来是数组元素溢出了