C程序数组算法 — 冒泡法排序【前冒 || 后冒】

第一种写法（前冒泡）：

/*  C程序数组算法 — 冒泡法排序
*   此例子按照 大 -> 小 排序
*   原理：两两相比较，然后进行大小对调   
*   比较次数： n^2 次
*   说明：冒泡排序是相对稳定的排序算法，当待排序的列有序时，效果最好！
*   时间：2020年7月12日 21:59:22
*/
#include<stdio.h>
int main()
{
    int a[10] = {1,3,5,7,9,2,4,6,8,10}; 
    int i,j,temp;             // i和j表示下标的 temp 交换时存放临时的值
    for(i = 0;i<9;i++) //外层循环 比较n-1次
    {
        for(j = 0;j<9-i;j++)    //内层循环 比较n-1-i次 【i指的是排好了的】
        {
           if(a[j] < a[j+1])       //前一个元素和后一个元素对比
           {
           temp = a[j];             //开始交换前后元素
           a[j] = a[j+1];
           a[j+1] = temp;         //交换结束
           }
        }
    }
        
      for(i = 0;i<10;i++)//交换好了--- 打印
      {
      printf("%d\n",a[i]);
      }

return 0;
}

第二种写法（后冒泡）：

/*  C程序数组算法 — 冒泡法排序
*   此例子按照 大 -> 小 排序
*   原理：两两相比较，然后进行大小对调   
*   比较次数： n^2 次
*   说明：冒泡排序是相对稳定的排序算法，当待排序的列有序时，效果最好！
*   时间：2020年7月12日 21:59:22
*/
#include<stdio.h>
int main()
{
    int a[10] = {1,3,5,7,9,2,4,6,8,10}; 
    int i,j,temp;             // i和j表示下标的 temp 交换时存放临时的值
    for(i = 0;i<9;i++) //外层循环 比较n-1次
    {
        for(j = 9;j>i;j--)    //内层循环 说白了就是要比较n-i-1次，这里的j = n-1(9),j<i ,此时的i是会递减1 的 就相等"n-i-1"中的 "-i"，那么"n-i-1"中的 "-1" 就是j了。  
        {
           if(a[j] > a[j-1])       //后一个元素和前一个元素对比
           {
           temp = a[j-1];             //开始交换前后元素
           a[j-1] = a[j];
           a[j] = temp;         //交换结束
           }
        }
    }
        
      for(i = 0;i<10;i++)//交换好了--- 打印
      {
      printf("%d\n",a[i]);
      }

return 0;
}

    总结前冒和后冒的公式：

前冒：for(i = 0;i < n-1;i++)

{

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

{

...交换语句...

}

}

 

后冒：for(i = 0;i < n-1;i++)

{

for(j = n - 1;j > i;j--)

{

...交换语句...

}

}

　　希望能帮到大家......../(ㄒoㄒ)/