经典排序算法---冒泡排序(bubble sort)
2016-07-30 11:32
323 查看
在实际开发中,经常需要对一组数据进行排序,那么掌握几种常用的排序方法显得尤为重要。
本问主要记录一种经典的较为简单的排序算法:冒泡排序
1. 算法优缺点:对于冒泡排序来说,它的优点自然是简单,易实现,容易掌握。缺点是算法的效率不高,当数据量比较大的时候,不适合用冒泡排序。冒泡排序总的平均时间复杂度为 O(n^2)。
2. 需要解决的问题:假设有一组无序数据,int num[8],现在我们要对该组数据进行从小到大排列。
3.算法思路:算法的实现可以有两种思路,一种的较小的数字向上冒泡,一种是较大的数字向下沉。它们的思想是一样的。
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
C语言实现冒泡排序
代码是现写的,没有测试过。核心冒泡算法的实现部分,有自信应该是对的。
本问主要记录一种经典的较为简单的排序算法:冒泡排序
1. 算法优缺点:对于冒泡排序来说,它的优点自然是简单,易实现,容易掌握。缺点是算法的效率不高,当数据量比较大的时候,不适合用冒泡排序。冒泡排序总的平均时间复杂度为 O(n^2)。
2. 需要解决的问题:假设有一组无序数据,int num[8],现在我们要对该组数据进行从小到大排列。
3.算法思路:算法的实现可以有两种思路,一种的较小的数字向上冒泡,一种是较大的数字向下沉。它们的思想是一样的。
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较
C语言实现冒泡排序
include <stdio.h> void swap(int *a,int *b) { int temp; if(*a>*b) { temp = *a; *a = *b; *b = temp; } } void bubble_sort(int *num, int n) {//num是数组首地址,n表示需要排序的数组的大小 int i = 0,j = 0; for(i = 0; i < n; i++) { for(j = 0; j < n-i-1; j++) { if(num[j]>num[j+1]) swap(&num[j],&num[j+1]); } } } int main(void) { int num[8] = {15,55,20,86,34,22,13,8}; bubble_sort(num,8); int i = 0; for(i=0; i<8;i++) printf("%d ",num[i]); printf("\n"); return 0; }
代码是现写的,没有测试过。核心冒泡算法的实现部分,有自信应该是对的。
相关文章推荐
- JavaScript演示排序算法
- 冒泡排序
- 书评:《算法之美( Algorithms to Live By )》
- 动易2006序列号破解算法公布
- C#递归算法之分而治之策略
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- C#算法之大牛生小牛的问题高效解决方法
- C#算法函数:获取一个字符串中的最大长度的数字
- 超大数据量存储常用数据库分表分库算法总结
- C#数据结构与算法揭秘二
- C#冒泡法排序算法实例分析
- 算法练习之从String.indexOf的模拟实现开始
- C#算法之关于大牛生小牛的问题
- C#实现的算24点游戏算法实例分析
- 经典排序算法之冒泡排序(Bubble sort)代码
- c语言实现的带通配符匹配算法
- C++实现对输入数字组进行排序
- 浅析STL中的常用算法