请问这里为什么打印了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);
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>arr)
{
//改变flag
temp_value = arr;
arr = arr;
arr = temp_value;
flag = 1;
}
}
print(arr, len, i+1);
//说明此时整个数组已经有序了，不需要浪费时间继续排序
if(flag == 0)
return;
}
}
int main()
{
int arr = {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
*/ for(i=0; i<len-1; i++)
{
//初始化flag
flag = 0;
for(j=0; j<len-i; j++)
{
if(arr>arr)
{
//改变flag
temp_value = arr;
arr = arr;
arr = temp_value;
flag = 1;
}
}
print(arr, len, i+1);
//说明此时整个数组已经有序了，不需要浪费时间继续排序
if(flag == 0)
return;
}
因为你在这里循环了7次，每一次打印出一个“第1次排序结果: 1234567-1274408592”这种结果 #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) ;
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 < arr ; j --) {
temp = arr ;
arr = arr;
arr = temp ;
}
}
}
}
int main()
{
int arr = {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”这种结果
感谢，原来是数组元素溢出了
页:
[1]