冒泡排序
来源:互联网 发布:unity5.3.4f1破解mac 编辑:程序博客网 时间:2024/04/25 23:52
算法思想:第一趟在序列(A[0]~A[n-1])中从前到后进行两个相邻元素的比较,若后者小,则交换,比较n-1次;第一趟排序结束,最大的元素被交换到A[n-1]中,下一趟排序只需要在子序列(A[0]~A[n-2])进行,如果在某一趟排序中未交换元素,说明子序列已经有序
#include<iostream>using namespace std;int a[100],n;void swap(int *a,int *b){int t;t=*a;*a=*b;*b=t; } void bubble(int *a,int n){int i,j,last;i=n-1;//最多进行n-1趟排列 while(i>0){last=0;//每次循环将last设置为0 for(j=0;j<i;j++){if(a[j+1]<a[j]){swap(a[j],a[j+1]);last=j;}}i=last;//如果一趟排序中没有交换元素,则last=0,会跳出循环 }}int main(){cin>>n;for(int i=0;i<n;i++)cin>>a[i];bubble(a,n);for(int i=0;i<n;i++)cout<<a[i]<<" ";cout<<endl;return 0;}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- epoll的高效实现原理
- 【c++】字符串循环左移
- hdu 5171 fib矩阵快速幂
- Git 教程索引
- BigInteger(HDU1002)和BigDecimal处理
- 冒泡排序
- 滑雪(记忆化)
- 数的同构 检测程序 为什么会花这么多时间???
- 新闻客户端应用项目源码
- OBIEE中JS的使用--在分析列中添加链接
- 当你访问淘宝的时候,发生了什么?
- 控制表单内容字段必填项的一种设计思路
- 一款面试复习应用源码
- 【枚举】Vijos P1496 火柴棒等式 【NOIP2008提高组第二题】