一段关于冒泡排序的原创程序

milorguan

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5. int neibor;
   
6. int a[10];
   
7. int i,j,k;
   
8. printf("请输入10个要排序的数据!\n");
   
9. for (i =0 ;i < 10; i ++)
   
10. {
    
11. scanf("%d",&a[i]);
    
12. }
    
13. 
    
14. for ( j=9;j>0;j--)
    
15. {
    
16. for (k =0;k<j;k++)
    
17. {
    
18. if (a[k]>a[k+1])
    
19. {
    
20. neibor = a[k+1];
    
21. a[k+1]=a[k];
    
22. a[k]= neibor;
    
23. }
    
24. else
    
25. {
    
26. continue;
    
27. }
    
28. 
    
29. }
    
30. 
    
31. }
    
32. i = 0;
    
33. for(i =0;i<10;i++)
    
34. {
    
35. printf("%d\t",a[i]);
    
36. }
    
37. printf("\n");
    
38. 
    
39. }
    

复制代码

q369965658

沙发。。。

zfzhuman123

我只能说是教育的失败！效率

棺材

如果这是你没有学习数据结构之前写的话那我就要说只要你能实现排序的目的就好了！

milorguan

棺材 发表于 2011-7-28 15:57

                               
登录/注册后可看大图

如果这是你没有学习数据结构之前写的话那我就要说只要你能实现排序的目的就好了！

不太明白你说的什么意思，我只学到数组

milorguan

zfzhuman123 发表于 2011-7-28 11:19

                               
登录/注册后可看大图

我只能说是教育的失败！效率

你可以说的直白点吗，批评可以来得猛烈点，直接点，初中毕业的学生听不懂你的话

zfzhuman123

milorguan 发表于 2011-7-28 20:17

                               
登录/注册后可看大图

你可以说的直白点吗，批评可以来得猛烈点，直接点，初中毕业的学生听不懂你的话

不是。。。那个。。

我也是看了人家的代码之后才觉得我们现在学习的知识太禁锢了，现在的教科书都是基于冒泡、选择的排序算法，那么多的高效率的排序算法，为什么偏偏选择这两个效率最底下的来讲，郁闷

milorguan

zfzhuman123 发表于 2011-7-28 20:43

                               
登录/注册后可看大图

不是。。。那个。。

我也是看了人家的代码之后才觉得我们现在学习的知识太禁锢了，现在的教科书都是基 ...

顶顶顶，很好

棺材

我不是批评啊！我的意思是说如果你没有学到C版的数据结构中关于排序的讲解的话！你只要能实现数组的排序就好了！

棺材

#include <stdio.h>//这是我学到指针是用指针实现的
int main()
{
        int a[10];
    int i,j,t,*p=a;
        for(i=0;i<10;i++)
        {
                scanf("%d",p++);
                }
        p=a;
        for(i=0;i<10;i++)
        {
                printf("%4d",*(p+i));
        }
        printf("\n");
    for(i=0;i<10;i++)
        {
                for(j=i+1;j<10;j++)
                {
                        if(*(p+i)>*(p+j))
                        {
                                t=*(p+i);
                           *(p+i)=*(p+j);
                                *(p+j)=t;
                        }
                }
                printf("%4d",*(p+i));
        }
        printf("\n");
                return 0;
}

milorguan

大哥，请按要求发代码，斑竹会发飙的

我挖

看帖就要回帖支持下

fishmo

看看，支持下