冒泡排序的两种写法
2015-06-19 09:35
162 查看
#include <iostream> using namespace std; void bubble_1(int a[], int n); void bubble_2(int a[], int n); void bubble_1(int a[], int n) { int i, j, temp; for (j=0; j<n-1; j++) { for (i=0; i<n-j-1; i++) { if (a[i] > a[i+1]) { temp = a[i]; a[i] = a[i+1]; a[i+1] = temp; } } } } void bubble_2(int a[], int n) { int i, j, temp; for (i=0; i<n-1; i++) { for (j=i+1; j<n; j++) { if (a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } } int main(int argc, char **argv) { int number[8] = {23,43,15, 21, 53, 8, 2, 7}; int number1[8] = {67, 76, 2, 1, 4, 91, 29, 10}; bubble_1(number, 8); bubble_2(number1, 8); for (int i=0; i<8; i++) { cout << number[i] << " " ; } cout << " " << endl; for (int i=0; i<8; i++) { cout << number1[i] << " "; } return 0; }
相关文章推荐
- iOS 字体样式
- IOS Socket使用大全
- windows7+eclipse+hadoop2.5.2环境配置
- 程序员的黑科技_用代码回复博客
- 程序员的黑科技_用代码回复博客 推荐
- datatable to list 方法转换
- python yaml
- IIS 下InProc模式session超时
- Cocos2d-lua学习笔记之场景跳转
- 第一阶段冲刺项目总结
- TCP_Header
- JavaScript中数据结构与算法(三):链表
- vim永久显示行号
- Junior
- 13.桥接模式
- IO的File类(用于对文件以及文件夹的操作)
- session的工作原理
- 快速排序Java代码
- Android dispatchTouchEvent介绍
- js结合正则实现国内手机号段校验