正文
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ㄒ)/