[已解决]冒泡排序问题

1004054692

#include <stdio.h>

void main()
{
        int a[10];
        int i,j,t;
        printf("input 10 numbers:\n");
        for(i=0;i<10;i++)
        {
                scanf("%d",&a[i]);
        }
        printf("\n");

        for(j=0;j<9;j++)
        {
                for(i=0;i<9-j;i++);
                {
                        if(a[i]>a[i+1])
                        {
                                t = a[i];
                                a[i] = a[i+1];
                                a[i+1] = t;
                        }
                }
        }
        for(i=0;i<10;i++)
        {
                printf(" %d",a[i]);
        }
        printf("\n");
}



编译正确 但是达成不了功能。求救大佬

最佳答案

月排行榜 / 总排行榜

巴巴鲁

2020-10-17 20:33:38

a[i]和a[j]去比
[code]for(j=0;j<9;j++)
        {
                for(i=0;i<9-j;i++);
                {
                        if(a[i]>a[j])
                        {
                                t = a[i];
                                a[i] = a[j];
                                a[j] = t;
                        }
                }
        }[code]

跳转到最佳答案楼层

巴巴鲁

a[i]和a[j]去比
[code]for(j=0;j<9;j++)
        {
                for(i=0;i<9-j;i++);
                {
                        if(a[i]>a[j])
                        {
                                t = a[i];
                                a[i] = a[j];
                                a[j] = t;
                        }
                }
        }[code]

1004054692

巴巴鲁 发表于 2020-10-17 20:33
a和a[j]去比
[code]for(j=0;j

#include<stdio.h>
int main()
{
int i,j,t,a[10];
for(i=0;i<10;i++)
scanf("%d",&a);
for(j=0;j<9;j++)
for(i=0;i<9-j;i++)
if(a>a[i+1])
{t=a;a=a[i+1];a[i+1]=t;}
for(i=0;i<10;i++)
printf("%d\n",a);
return 0;
}
那大佬 这段程序我觉得和我上面的程序一样但是能实现排序功能这是为什么

巴巴鲁

1004054692 发表于 2020-10-17 20:58
#include
int main()
{

你可能还没有理解冒泡排序的实现
每次拿第一个元素与后面的元素依次比较，小（或大）互换位置
参考一下甲鱼哥做的图

川建军

// C语言版本的冒泡排序

int bubblesort(int arr[], int len)
{
        for(int i=0; i<len; i++)
        {
                for(int j=0; j<len-i-1; j++)
                {
                        if(arr[j] > arr[j+1])
                                //swap(arr[j], arr[j+1]);
                                int temp = arr[j];
                                arr[j] = arr[j+1];
                                arr[j+1] = temp;
                }
        }
}

int main(void)
{
        int arr[] = {1, -2 ,4 , 9, -8};
        bubblesort(arr, sizeof(arr)/sizeof(arr[0]));
        return 0;
}

乐乐学编程

川建军 发表于 2020-10-17 22:58
// C语言版本的冒泡排序

int bubblesort(int arr[], int len)

你这个程序能排序？我运行后直接 Press any key to continue...

风过无痕1989

你的程序没有大问题，有一个错误，见我的程序注释

1. 
   
2. #include <stdio.h>
   
3. 
   
4. void main()
   
5. {
   
6.     int a[10] = {0};
   
7.     int i,j,t;
   
8.     printf("input 10 numbers:\n");
   
9.     for(i=0;i<10;i++)
   
10.     {
    
11.         scanf("%d",&a[i]);
    
12.     }
    
13.     printf("\n");
    
14. 
    
15.     for(j=0;j<10;j++)
    
16.     {
    
17.         for(i=0;i<9;i++)  // 程序错误在此，不能有分号!
    
18.         {
    
19.             if(a[i]<a[i+1])
    
20.             {
    
21.                 t = a[i];
    
22.                 a[i] = a[i+1];
    
23.                 a[i+1] = t;
    
24.             }
    
25.         }
    
26.     }
    
27.     for(i=0;i<10;i++)
    
28.     {
    
29.         printf(" %d",a[i]);
    
30.     }
    
31.     printf("\n");
    
32. }
    
33. 
    

复制代码

风过无痕1989

巴巴鲁 发表于 2020-10-17 20:33
a和a[j]去比
[code]for(j=0;j

你被他误导了，for 语句也用了分号

川建军

乐乐学编程 发表于 2020-10-18 08:05
你这个程序能排序？我运行后直接 Press any key to continue...

i->len减1 对不起对不起

巴巴鲁

风过无痕1989 发表于 2020-10-18 08:59
你被他误导了，for 语句也用了分号

哎，没看到

乐乐学编程

川建军 发表于 2020-10-18 11:49
i->len减1 对不起对不起

不用说对不起，我也是来学习的

风过无痕1989

弄明白了吗？若是没弄明白，请将问题提出来，若是弄明白了，给个最佳答案哟~~

乐乐学编程

还没弄明白，我帮你顶

风过无痕1989

现在清楚问题出在哪啦吗？

资治通鉴

#include <iostream>
using namespace std;

void bubblesort(doble arr[], int len)
{
        for(int i=0; i<len; i++)
        {
                for(int j=0; j<len-i-1; j++)
                {
                        if(arr[j] > arr[j+1])
                        {
                                temp = arr[j];
                                arr[j] = arr[j+1];
                                arr[j+1] = temp;
                        }
                }
}