冒泡法排序
来源:互联网 发布:淘宝如何买东西便宜 编辑:程序博客网 时间:2024/06/10 11:34
冒泡排序算法的运作如下:(从后往前)
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
- 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
- 针对所有的元素重复以上的步骤,除了最后一个。
- 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
代码如下:
//起泡法排序://n个元素,比较n-1趟;//第j趟比较n-j次;#include<stdio.h>#include<stdlib.h>int main(){int a[10] = {144,24,43,35,67,78,27,11,3,2}; //n个元素(n=10)int i;int j;int temp;for(j=0;j<9;++j) //比较n-1趟(10-1=9){for(i=0;i<9-j;++i) //第j趟比较n-j次(因为趟数从0开始所以还要-1){if(a[i] > a[i+1]){temp = a[i];a[i] = a[i+1];a[i+1] = temp;}}}printf("升序排列:\n");for(i=0;i<10;i++){printf("%d\n",a[i]);}for(j=0;j<9;++j) //比较n-1趟(10-1=9){for(i=0;i<9-j;++i) //第j趟比较n-j次(因为趟数从0开始所以还要-1){if(a[i] < a[i+1]){temp = a[i];a[i] = a[i+1];a[i+1] = temp;}}}printf("降序排列:\n");for(i=0;i<10;i++){printf("%d\n",a[i]);}system("pause");return 0;}
0 0
- 【排序】冒泡排序法
- 常用排序-冒泡法排序
- 排序法之冒泡排序
- php排序&冒泡法排序
- 排序之冒泡排序法
- 排序算法--冒泡排序法
- 【PHP】冒泡排序法排序
- 排序算法--冒泡排序法
- 冒泡法排序
- 排序:冒泡法
- 冒泡排序法
- 冒泡法排序
- 冒泡法排序
- 冒泡排序法
- java 冒泡排序法
- 冒泡法排序
- 冒泡法排序
- 冒泡法排序
- VS2010 Qt代码提示
- 烤鸭的gerrit使用总结
- NFS服务器简单配置
- org.json与fastjson与gson的倾向于解析速度的性能测试
- java动态代理
- 冒泡法排序
- ListView 详解
- android WebView全面总结
- windows/mfc面试题一套
- Caffe的Python接口
- java面试100题以及答案
- 6.5.1 抽象方法和抽象类
- H - Can you answer these queries? HDU 4027 (线段树+延迟标记+开根号的速度)
- 浅析JVM垃圾回收机制