[已解决]请问这里为什么打印了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

 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;
    }

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

跳转到最佳答案楼层

村里小黑

 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;
    }

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

jackz007

#include<stdio.h>

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

//两层循环实现
void bubble_sort_1(int * arr , unsigned int len)
{
        int i , j , temp                             ;
        if(len > 1) {
                for(i = 1 ; i < len ; i ++) {
                        for(j = i ; j && arr[j] < arr[j - 1] ; j --) {
                                temp = arr[j - 1]    ;
                                arr[j - 1] = arr[j]  ;
                                arr[j] = temp        ;
                        }
                }
        }
}

int main()
{

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

她的睫毛

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

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