冒泡排序
来源:互联网 发布:php的mvc模式 编辑:程序博客网 时间:2024/06/16 14:08
#include <iostream>using namespace std;void BubbleSort(int* A, int length);void Swap(int* A, int lIndex, int rIndex);int main (){ int arr[] = {3,1,5,2,4,99,8,7}; int len = sizeof(arr)/sizeof(arr[0]); BubbleSort(arr, len); for (int i = 0; i < len; ++i) { cout << arr[i] << "\t"; } cout << endl; return 0;}void BubbleSort(int* A, int length){ if (A == NULL || length < 1) { return; } for (int i = 0; i < length-1; ++i) { bool bComplete = true; for (int j = length-1; j > i; --j) { if (A[j] < A[j-1]) { Swap(A,j,j-1); bComplete = false; } } if (bComplete) { break; } }}void Swap(int* A, int lIndex, int rIndex){ int tmp = A[lIndex]; A[lIndex] = A[rIndex]; A[rIndex] = tmp;}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 2016寒假训练——栈模拟
- Studio错误汇总
- JavaScript学习笔记——基本类型和引用类型
- 语言篇-语言概览(C、C++、JAVA、Matlab、Python、R)
- 在cygwin上面安装gcc
- 冒泡排序
- hdu1509 Windows Message Queue(优先队列水)
- stm32 hal i2c 库读写sd3088时钟
- 泰勒python笔记一 :零碎知识
- Maven学习——修改Maven的本地仓库路径
- C++中的类所占内存空间总结
- ubuntu快捷键
- 十大OpenGL教程
- Dependency Injection and Inversion Control(依赖注入和反向控制)