快速排序(Quick Sort)
来源:互联网 发布:sql语句优化方法 编辑:程序博客网 时间:2024/06/01 07:55
1. 图示
2. 代码
void quickSort(int *a, int left, int right){if (a == 0 || left < 0 || right < 0 || left >= right){return;}int key = a[left];int i = left;int j = right;while (i < j){while (i < j && a[j] >= key){j--;}a[i] = a[j];while (i < j && a[i] <= key){i++;}a[j] = a[i];}a[i] = key;quickSort(a, left, i - 1);quickSort(a, i + 1, right);}void printArray(int *a, int size){if (a == 0 || size <= 0){return;}for (int i = 0; i < size; i++){printf("%d ", a[i]);}printf("\n");}int main(){int a[] = {2, 3, 4, 1};int size = sizeof(a) / sizeof(int);printf("before sort:");printArray(a, size);quickSort(a, 0, size - 1);printf("after sort:");printArray(a, size);}
0 1
- 快速排序 Quick Sort
- 快速排序(Quick sort)
- quick sort 快速排序
- 快速排序(Quick Sort)
- 快速排序(Quick Sort)
- Quick Sort (快速排序)
- 快速排序(Quick-Sort)
- 快速排序Quick sort
- 快速排序 (Quick Sort)
- 快速排序(Quick Sort)
- Quick Sort 快速排序
- 快速排序(quick sort)
- 快速排序 quick sort
- 快速排序 quick sort
- 快速排序 quick sort
- Quick Sort快速排序
- 快速排序(quick-sort)
- quick sort 快速排序
- 随意输入若干数字,求和
- bzoj 4444: [Scoi2015]国旗计划
- Lightoj1294——Positive Negative Sign(神坑)
- Mybatis 批量插入带oracle序列 例子
- 你必须了解的RecyclerView的五大开源项目-解决上拉加载、下拉刷新和添加Header、Footer等问题
- 快速排序(Quick Sort)
- geoserver默认密码修改
- 转载softmax 归一函数
- Android中全屏设置
- Android Gradle plugin 0.7.0: “duplicate files during packaging of APK”
- 上周末没事写了一个UDP的例子 大家感兴趣的可以参考一下
- Android官方开发文档Training系列课程中文版:管理音频播放之管理音频焦点
- 进制转换
- Storm中Spout和Bolt的生命周期