《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
来源:互联网 发布:熊片数据库新地址 编辑:程序博客网 时间:2024/06/16 01:54
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
第三章 Sort I
ALDS1_2_A Bubble Sort
很标准的冒泡排序,嗯嗯,没啥好说的。
#include <iostream>using namespace std;int BubbleSort(int a[],int n){ int count=0; int flag=1; while(flag){ flag=0; for(int i=n-1;i>0;i--){ if(a[i]<a[i-1]){ int temp=a[i]; a[i]=a[i-1]; a[i-1]=temp; flag=1; count++; } } }}int main() { int a[105]; int n; cin>>n; for(int i=0;i<n;i++){ cin>>a[i]; } int count = BubbleSort(a,n); for(int i=0;i<n;i++){ if(i>0) cout<<" "; cout<<a[i]; } cout<<endl; cout<<count<<endl; return 0;}
阅读全文
0 0
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_B Selection Sort
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_D Shell Sort
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_A Insertion Sort
- ALDS1_2_A:Bubble Sort
- 《挑战程序设计竞赛》笔记 初出茅庐之二
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit
- 《挑战程序设计竞赛》阅读笔记三
- 《挑战程序设计竞赛》阅读笔记四
- Aizu ALDS1_2_A Bubble Sort(冒泡排序)
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor
- 《挑战程序设计竞赛》学习笔记(二):穷竭搜索
- 挑战程序设计竞赛笔记_P55
- 第三章 ALDS1_2_A:Bubble Sort 冒泡排序法
- 挑战程序设计竞赛 4.4常用技巧(二)
- 挑战程序设计竞赛笔记_计数DP_P68
- TMP协议
- 聚类算法深度详解
- C++对象内存模型1(堆栈模型)
- 我们程序员为什么会感觉到累
- 程序员眼中的方法
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
- C++类设计2(Class with pointer members)
- 1.2 开始开发 vs 插件
- Spring与Mybatis整合的MapperScannerConfigurer处理过程源码分析/mybatis中文官方文档
- C++类设计1(Class without pointer members)
- Python2.x还是3.x?
- 延时拍照
- URL的#号
- c++ 设计模式9 (Abstract Factory 抽象工厂模式)