排序算法——快速排序
来源:互联网 发布:魔方矩阵matlab 编辑:程序博客网 时间:2024/05/16 03:50
时间复杂度:O(n*logn)
实现:
C:
void quick_sort(element list[], int left, int right){ int pivot, i, j; element temp; if (left < right){ i = left; j = right; pivot = list[left].key; do{ do i++; while (list[i].key < pivot); do j--; while (list[i].key < pivot); if (i < j) SWAP(list[i], list[j], temp); }while(i < j); SWAP(list[left], list[right], temp); quick_sort(list, left, j-1); quick_sort(list, j+1, right); }}
0 0
- 排序算法—快速排序
- 排序算法—快速排序
- 排序算法———快速排序
- 排序算法(一)——快速排序
- 排序算法——快速排序
- 排序算法——快速排序
- 经典排序算法——快速排序
- 排序算法——快速排序
- 经典排序算法——快速排序
- 经典排序算法——快速排序
- 排序算法5——快速排序
- 排序算法——快速排序
- 排序算法——快速排序
- 排序算法——快速排序
- c++排序算法——快速排序
- 算法——排序之快速排序
- 排序算法——快速排序
- 排序算法——快速排序
- Android ----waiting for debugger
- Mac同时打开多个工程
- 在Windows 2003上安装MyODBC 5.2版本
- Lua_物理引擎
- TextMeshPro之API翻译
- 排序算法——快速排序
- MySQL学习笔记十六:锁机制
- 配置spring-mvc + simple-spring-memcached
- Delphi:窗体自适应屏幕分辨率
- JDK5新特性
- Spring+hibernate整合
- [cocos2d-x] --- CCNode类详解
- NGUI制作摇杆
- 一道黑马基础测试题-------我是菜鸟,不知道做的怎么样,请各位斧正