起泡排序【模板】
来源:互联网 发布:健康大数据研究中心 编辑:程序博客网 时间:2024/04/23 17:36
这个起泡排序的 for 循环比较奇怪,注意。。。邓老师写的还是为了开发我们的思维。。。
另外就是 swap 函数在 using namespace std; 中有现成的函数。。。
#include <iostream>using namespace std;void bubblesort(int A[],int n){for(bool sorted=false;sorted=!sorted;n--)for(int i=1;i<n;i++)//自左向右,检查 A[0,n) 的相邻元素if(A[i-1]>A[i])//逆序{swap(A[i-1],A[i]);sorted=false;}}int main(){int i;int V[10]={11, 23, 19, 7, 17, 5, 3, 13, 2, 29};printf("排序前:");for(i=0;i<10;i++)printf("%d ",V[i]);printf("\n");//起泡排序bubblesort(V,10);printf("排序后:");for(i=0;i<10;i++)printf("%d ",V[i]);printf("\n"); return 0;}
运行结果为:
排序前:11 23 19 7 17 5 3 13 2 29
排序后:2 3 5 7 11 13 17 19 23 29
- 起泡排序【模板】
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序
- 起泡排序/快速排序
- 排序:起泡排序法
- c++实现起泡排序
- C# 泛型
- [mini2440] ARM-linux-gcc环境搭建
- 70多款不同类型的jQuery Slider教程与DEMO
- 关于程序员如何自我修炼的若干思考
- 数据表不能保存更改,启用了组织保存要求重新创建表的更改
- 起泡排序【模板】
- java 加载文件的几种方式
- Mysql的timestamp的查询
- Ubuntu Ubuntu 12.04中文输入法的安装
- WebEx Recorder
- Mahout系列之----共轭梯度预处理
- AC自动机
- 非递归求解斐波那契数列第n项的值
- HTML四种常用DOCTYPE类型