排序算法《一》冒泡排序

学了这么久的C语言发现C语言的算法非常的多，特别是排序算法，在编程中的应用非常广泛，如：冒泡排序、选择排序、希尔排序等等，

今天向大家介绍排序中的一种最基本的排序，“冒泡排序”

冒泡排序是排序中非常基本的排序，也是非常重要的排序

因为排序时像水泡一样一个一个向上冒故此得名

基本思想：

将下面的数据按照从小到大的顺序排列

27 36 32 18 5

排序前：

第一趟：

第1次：27<36不变

第2次：36>32交换

第3次：36>18交换

第4次：36>5交换

第二趟：

第1次：27<32不变

第2次：32>18交换

第3次：32>5交换

第三趟：

第1次：27>18交换

第2次：27>5交换

第四趟：

第1次：18>5交换

排序后的结果：

5 18 27 32 36

算法代码：

#include <stdio.h>
#include <stdlib.h>int main()
{int a[] = { 27, 36, 32, 18, 5};int temp;//中间变量int i, j;//用于for循环printf("排序前的数据:");for (i = 0; i < sizeof(a) / sizeof(int); i++)//打印排序前的数据{printf("%d ", a[i]);}printf("\n");//换行for (i = 0; i< sizeof(a) / sizeof(int) - 1; i++)//排序的趟数{for (j = 0; j < sizeof(a) / sizeof(int) - i - 1; j++)//每趟的次数{if (a[j]>a[j + 1])//当后一个数小于前一个数时{temp = a[j];//交换两个数a[j] = a[j + 1];a[j + 1] = temp;}}}printf("\n排序后的数据:");for (i = 0; i < sizeof(a) / sizeof(int); i++)//打印排序后的数据{printf("%d ", a[i]);}printf("\n\n");//换行system("pause");
}

执行结果：

排序算法《一》冒泡排序相关推荐

Java排序算法：冒泡排序
Java排序算法:冒泡排序 //创建数组并赋值int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};for(int i=0 ...
排序算法：冒泡排序、插入排序、选择排序、希尔排序
相关博客: 排序算法:冒泡排序.插入排序.选择排序.希尔排序排序算法:归并排序.快速排序排序算法:桶排序.计数排序.基数排序排序算法:堆排序十大排序算法小结一.冒泡排序: 1.算法原理: 冒 ...
golang 排序_常用排序算法之冒泡排序
周末无事,带娃之余看到娃娃在算数,想到了排序-尝试着把几种常用的排序算法跟大家聊一聊,在分析的后面我会用GoLang.PHP和JS三种语言来实现下. 常见的基于选择的排序算法有冒泡排序.插入排序.选择 ...
十大排序算法：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序
冒泡排序.选择排序.插入排序.希尔排序.归并排序.快速排序.堆排序.计数排序.桶排序.基数排序的动图与源代码. 目录关于时间复杂度冒泡排序选择排序插入排序希尔排序归并排序快速排序堆排序 ...
数据结构与算法：十大排序算法之冒泡排序
数据结构与算法:十大排序算法之冒泡排序 package array;import java.util.Arrays;//冒泡排序 //1.比较数组中两个相邻的元素,如果第一个数比第二个数大,我们就交换 ...
【排序算法】冒泡排序、简单选择排序、直接插入排序比较和分析
[排序算法]冒泡排序.简单选择排序.直接插入排序比较和分析写在前面: 本文简单介绍了冒泡排序.简单选择排序.直接插入排序,并对这三种排序进行比较,入参都是80000个随机数,比较算法耗时.进一步,我 ...
排序算法(1)冒泡排序
排序算法(1)冒泡排序原理: 1.比较相邻的元素.如果第一个比第二个大,就交换他们两个. 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对.在这一点,最后的元素应该会是最大的数. 3. ...
php编写冒泡排序算法_PHP排序算法之冒泡排序(Bubble Sort)实现方法详解
本文实例讲述了PHP排序算法之冒泡排序(Bubble Sort)实现方法.分享给大家供大家参考,具体如下: 基本思想: 冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换 ...
冒泡和快速排序的时间复杂度_常用排序算法之冒泡排序
周末无事,带娃之余看到娃娃在算数,想到了排序-尝试着把几种常用的排序算法跟大家聊一聊,在分析的后面我会用GoLang.PHP和JS三种语言来实现下. 常见的基于选择的排序算法有冒泡排序.插入排序.选择 ...
排序算法之冒泡排序（Java版）
排序:即使集合或数组中的元素有序化本篇介绍最简单.最易掌握的冒泡排序冒泡排序: 是一种简单的排序算法, 冒泡排序就像学生站队一样,要在老师的引导下,以某位同学位基准,其他学生按身高 ...

排序算法《一》冒泡排序

排序算法《一》冒泡排序相关推荐

最新文章

热门文章