经典排序算法---冒泡排序(bubble sort)
来源:互联网 发布:finalcut pro mac 编辑:程序博客网 时间:2024/06/06 07:40
在实际开发中,经常需要对一组数据进行排序,那么掌握几种常用的排序方法显得尤为重要。
本问主要记录一种经典的较为简单的排序算法:冒泡排序
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;}
代码是现写的,没有测试过。核心冒泡算法的实现部分,有自信应该是对的。
0 0
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法---冒泡排序(bubble sort)
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法 - 冒泡排序Bubble sort
- 经典排序算法——冒泡排序Bubble sort
- 经典排序算法(1) - 冒泡排序Bubble Sort
- 对两个整数变量的值进行互换(不需要第三方变量)
- select语句
- POJ 1363 Rails(栈,模拟地铁出站)
- CR95HF操作命令介绍
- int和short int 区别
- 经典排序算法---冒泡排序(bubble sort)
- 表空间的管理
- linux下eclipse+jdk+tomcat开发环境搭建
- php中base64_encode base64_decode加密解密函数
- PyQt5教程-04-关闭窗口
- 实习点滴 - 跟一个蠢bug学习多线程调试、线程安全和可重入函数
- Activity——生命周期
- 纷菲幻剑录 之 十年一剑
- 有三个整数,获取最大值,通过三元运算符完成。