c++冒泡排序算法
2016-01-23 15:17
218 查看
从第一个数不断往后,相邻两个数之间相互比较大小,若前者小于后者,则相互交换位置,<p>一轮完成后,从第二个数重新开始,再次比较,以此重复,直到最后一个数。</p>最坏的情况下,要比较(n-1)*/2次。。 // kspx.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> using namespace std; void kspx(int a[]){ int temp; for(int i=0;i<9;i++){ for(int j=0;j<9-i;j++){ if(a[j]<a[j+1]){ temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } int _tmain(int argc, _TCHAR* argv[]) { int a[10]={3,4,2,7,6,5,1,8,9,0}; for(int i=0;i<10;i++){ cout<<a[i]<<" "; } cout<<endl; kspx(a); for(int i=0;i<10;i++){ cout<<a[i]<<" "; } cout<<endl; system("pause"); return 0; }
相关文章推荐
- c语言递归调用:买啤酒
- 按位dp初步
- x265-1.7版本-encoder/weightPrediction.cpp注释
- 「C语言」「概念」数据类型及混合运算与类型转换
- C++ 在.h文件中包含头文件和在.cpp文件中包含头文件有什么区别?
- x265-1.7版本-encoder/slicetype.cpp注释
- c++ 设计模式3 (重构技法 Template Method)
- x265-1.7版本-encoder/motion.cpp注释
- C++如何确定常量的类型
- C语言 数字转换为字符串
- C++ 运算符优先级
- x265-1.7版本-encoder/frameencoder.cpp注释
- C\C++中转义字符集锦
- C++中实现自动注册的工厂
- C++中的返回值优化(RVO)
- C语言中为什么不能把char**赋给const char**
- Android使用NDK编译C/C++文件
- C++学习笔记(一) C++介绍
- C++Primer第5版学习笔记(二)
- C++四种智能指针小结