排序算法之冒泡排序
2013-09-22 20:49
197 查看
冒泡排序算法的运作如下:
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
#include <stdio.h> void bubble(int a[],int n) { int i,j,temp; for(i=0;i<n;i++) { for(j=0;j<n-i-1;j++) { if(a[j]>a[j+1]) temp = a[j+1]; a[j+1] = a[j]; a[j] = temp; } } } int main() { int i; int a[] = {4,8,9,45,76,23,15,27,36,50}; bubble(a,10); for (i=0;i<10;i++ ) { printf("%d ",*(a+i)); } return 0; }
相关文章推荐
- 排序算法---最常见的冒泡排序
- 排序算法-冒泡排序
- 排序算法之插入排序、冒泡排序和选择排序
- 必须会的排序算法--(3)冒泡排序
- 【排序算法】:冒泡排序
- 用Python实现基本排序算法01——冒泡排序
- 排序算法(一) —— 冒泡排序
- 排序算法之PHP版快速排序、冒泡排序
- 排序算法(二) 冒泡排序
- 排序算法系列之(二)——冒泡排序名字最为形象的一个
- 排序算法之冒泡排序
- 排序算法_1,冒泡排序
- 看图说话排序算法之冒泡排序
- 排序算法-冒泡排序
- 算法分析中最常用的几种排序算法(插入排序、希尔排序、冒泡排序、选择排序、快速排序,归并排序)C 语言版
- 深度剖析排序算法(一)——冒泡排序内涵及其改进方法。
- 排序算法(2)-冒泡排序
- 排序算法之冒泡排序
- 【排序算法】冒泡排序的实现与分析
- 【排序算法】冒泡排序