根据百度百科解释,冒泡排序算法的原理如下:
-
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
-
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
-
针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
用通俗语言解释一下,可能会很俗。大致原理是,比如说一共有10个数字的数字需要冒泡排序,那么需要进行9趟遍历整个数组,每趟都会从开头依次比较两个数字的大小,把大的数字往后调,那么第一趟结束就会选到整个数组最大的元素,并且在最后面,然后进行第二趟遍历,还是从头开始依次比较两个数字的大小,把大的数字往后调,那么第二趟结束就会选到整个数组次最大的元素,并且在倒数第二个位置。为什么是9趟?因为最后一趟也就是第10趟之后,仅仅剩余最后一个元素,而且毫无例外是最小的元素而且肯定是放在最前面,因此不需要再排序。还有一个小技巧,第一趟比较的时候是需要遍历到最后一个元素,然后会选出最大的元素并放在最后面,那么第二趟遍历还需要到最后一个元素嘛?那么肯定是不需要的,因为你都知道他是最大的嘛,干嘛还要做多余的操作,所以,第二趟只需要遍历到倒数第二个元素,以此类推,第n趟需要遍历到最后 数组倒数第n个元素。
c语言代码如下:
/*************************************************************************
> File Name: bubble.c
> Author: Silence
> Mail: 1774623251@qq.com
> Created Time: 2019年09月03日 星期二 10时49分46秒
************************************************************************/
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void print_arr(int *p,unsigned int len);//打印数组元素
void bubble(int *p,unsigned int len);//冒泡排序
int main(void)
{
int arr[10];
unsigned int len = sizeof(arr)/sizeof(int);
srand((unsigned)time(NULL));
for(int i = 0; i < len; i++)//随机生成数组
arr[i] = rand()%100;
printf("%s","Before bubble:\n");
print_arr(arr,len);//排序前打印
printf("%s","After bubble:\n");
bubble(arr,len);//冒泡排序
print_arr(arr,len);//排序后打印
return 0;
}
//冒泡排序,传入数组首地址,长度
void bubble(int *p,unsigned int len)
{
int temp;
for(int i = 0; i < len-1; i++)
for(int j = 0; j < len-i-1; j++)
if(p[j] > p[j+1])
{
temp = p[j];
p[j] = p[j+1];
p[j+1] = temp;
}
}
//打印数组长度
void print_arr(int *p,unsigned int len)
{
while(len--)
printf("%d ",*p++);
printf("\n");
}
结果:
Before bubble:
61 12 30 59 19 22 42 18 82 83
After bubble:
12 18 19 22 30 42 59 61 82 83
参考文章:
https://www.cnblogs.com/onepixel/p/7674659.html#4339883
https://www.cnblogs.com/jingmoxukong/p/4302718.html
https://baike.baidu.com/item/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F/4602306?fr=aladdin