冒泡排序问题

大盛的ai

#include<stdio.h>
void main()
{
    int i,j,temp,a[5];
    printf("input numbers:\n");
    for(i=0;i<5;i++)/*输入5个数*/
    scanf("%d",&a);
    / *下面用冒泡法排序*/
    for(i=0;i<4;i++)
｛
    for(j=0;j<4-i;j++)    //这里为什么用j<4-i
    if(a[j]>a[j+1])
    {
        temp=a[j];
        a[j]=a[j+1];
        a[j+1]=temp;
    }
｝
    for(i=0;i<5;i++)/*输出这5个数*/
    printf("%5d",a);
}

skychgg

因为冒完一次泡，最大的已经在最后了。下一轮不用再管它了！

wk-sky

冒泡的思想是，相连两个数比较，大的下沉，小的上冒；循环一次，最大的数在最底层了，不用再参与排序。

rookieljw

楼主程序写错了

大盛的ai

应该是a[j]<a[j+1],是吗？回复 4# rookieljw


   

lsupper

建议找下 数据结构 那本书 看下...你这样问，还是不如 还好理解算法的意思...原理...

skychgg

回复 5# 大盛的ai
http://zh.wikipedia.org/wiki/冒泡排序

1.    #include <stdio.h>
   
2. 
   
3.    void bubbleSort(int arr[], int count)
   
4.    {
   
5.        int i = count, j;
   
6.        int temp;
   
7. 
   
8.        while(i > 0)
   
9.        {
   
10.           for(j = 0; j < i - 1; j++)
    
11.           {
    
12.               if(arr[j] > arr[j + 1])
    
13.               {   temp = arr[j];
    
14.                   arr[j] = arr[j + 1];
    
15.                   arr[j + 1] = temp;
    
16.               }
    
17.           }
    
18.           i--;
    
19.       }
    
20. 
    
21.   }
    
22. 
    
23.   int main(int arc, char* const argv[])
    
24.   {
    
25.       //测试数据
    
26.       int arr[] = {5, 4, 1, 3, 6};
    
27.       //冒泡排序
    
28.       bubbleSort(arr, 5);
    
29.       //打印排序结果
    
30.       int i;
    
31.       for(i = 0; i < 5; i++)
    
32.           printf("%4d", arr[i]);
    
33. }
    

复制代码