排序:快速排序
来源:互联网 发布:samba windows共享 编辑:程序博客网 时间:2024/06/03 21:25
#include <stdio.h>// 交换函数void swap (int a[], int i, int j){int tmp = a[i];a[i] = a[j];a[j] = tmp;}// 打印数组void printA (int *a, int len){int i;for (i = 0; i < len; i++){printf ("%4d", a[i]);}printf ("\n");}// 分区操作,返回基准值的下标int partition(int *a, int left, int right){int pivot = a[right];int index = left; // 如果找到一个比基准值小的元素,与下标为index的元素交换int i;for (i = left; i < right; i++){if (a[i] < pivot){swap (a, i, index);index++;}}swap (a, index, right);return index; // 基准值所在位置下标}void qSort(int *a, int left, int right){if (left < right){int pivot = partition(a, left, right); // 进行分区操作,找基准值下标qSort (a, left, pivot-1); // 对左边部分进行快速排序qSort (a, pivot+1, right); // 对右边部分进行快速排序}}int main(){int a[10] = {9,6,8,0,3,1,2,4,7,5};int len = sizeof(a) / sizeof(a[0]);qSort (a, 0, len-1);printA (a, len);return 0;}
阅读全文
0 0
- 排序之快速排序
- 排序算法--快速排序
- 插入排序,快速排序
- 快速排序 冒泡排序
- 排序算法--快速排序
- 排序之 快速排序
- 排序之快速排序
- 快速排序、冒泡排序
- 排序---快速排序
- 排序4快速排序
- 【排序】快速排序
- 排序算法---快速排序
- 快速排序,选择排序
- 排序算法-快速排序
- 【排序】快速排序
- 【基础排序】快速排序
- 排序之------快速排序
- 排序–快速排序
- JSON数据格式
- 一个老程序员的忠告:不要一辈子靠技术生存
- 暑假最后20天的计划~(加油!)
- 每日一点Js(一)
- 磁盘
- 排序:快速排序
- Java 9 揭秘(17. Reactive Streams)
- 标准库函数strcpy函数实现
- 牧佑oneZeroZeroDayDream--padding和margin讲解
- hdu 6036 NTT
- USB CDC从理论到实践
- bzoj 2653 middle 二分答案 主席树判定
- Best Cow Line
- 20 Three.js实现场景所有物体使用相同的材质