冒泡排序 自我更正

 

前一阵子一直没写对所谓的冒泡，今天才突然发现错误的原因（分趟时的变量一直没搞对）；

下面记下自己第一次敲正确的冒泡代码留作纪念。。。

 

 

 

 

#include <stdio.h>
#define size 8

void bubble_sort(int a[],int n);

void bubble_sort(int a[],int n)
{
 int i,j;
 for(j=0;j<n-1;j++)   //两个数只需要排一轮，即n个数只用排n-1轮即可
  for(i=0;i<n-j-1;i++)  //每一轮排好一个数，4个数的话第二轮只用比较2次（3个数只需两两比较）就好，即第j轮排n-j-1次
   if(a[i]>a[i+1])
   {
    int temp=a[i];
    a[i]=a[i+1];
    a[i+1]=temp;
   }
}

int main()
{
 int number[size]={15,63,82,91,3,62,9,8};
 int i;
 
 bubble_sort(number,size);
 
 for(i=0;i<size;i++)
 {
  printf("%d ",number[i]);
 }
 
 return 0;
}

 

另附上我(n=4)演绎:

对于{15,6,7,2}

1,    (4个数比3次)      {                                  

15>6,(1)                                  

15>7,(2)

15>2,(3)

    }                  结果{6,7,2,15}

 

2,(前3个数比2次)       {

6<7,(1)

7>2,(2)

    }                  结果{6,2,7,15}

 

3,(前2个数比1次)    {

2>6

    }                  结果{}

 

---------------------冒泡排序是一直操作大数放后面循环的排序类型，核心部分就是碰到小数在前两数交换的实现。

 

 

 

 

 

原来我的循环条件一直都是这样写的，，，，，

for(i=0;i<n;i++)

      for(j=0;j<n-i+1;j++)

             if{

             .......

               }

....................................