快速排序之挖坑填补法
来源:互联网 发布:手机视频直播app源码 编辑:程序博客网 时间:2024/05/16 11:12
快速排序
代码:
#include<stdio.h>#include<stdlib.h>/*快速排序--------挖坑填补法*/int QuickSort(int a[],int nlow,int nhigh){int key =a[nlow];while(nlow < nhigh){//从后向前,找第一个比key 小的while(nlow < nhigh && a[nhigh] >= key){nhigh--;}//找到比key 小的,填到坑nlow 位置, nhigh 变成坑 if(nlow < nhigh)a[nlow] = a[nhigh];//从前向后找比key 大的,放到坑nhigh中 while (nlow < nhigh && a[nlow] <= key){nlow++;}if(nlow < nhigh)a[nhigh] = a[nlow];}a[nlow] = key;//返回基准位置return nlow;}//递归void Sort(int a[],int nlow,int nhigh){int key ;if(a==NULL || nlow >= nhigh) return ;//找到基准 key key= QuickSort(a,nlow,nhigh);Sort(a,nlow,key-1);Sort(a,key+1,nhigh);}int main(){int a[]={2,4,8,88,2,1,3,4,5,11,7,0,9};int n = sizeof(a)/sizeof(a[0]);int i=0;Sort(a,0,n-1);for(i=0;i<n;i++){printf("%d ",a[i]);}printf("\n");system("pause");return 0;}
阅读全文
0 0
- 快速排序之挖坑填补法
- 十大基础排序 · 四 --- 快速排序(不稳定)挖坑填补法+区间分割法+3种优化方法
- 【数据结构】快速(QuickSort)排序之——挖坑法
- 快速排序的实现--挖坑法
- 快速排序--挖坑填数+分治法
- 挖坑型快速排序
- 排序算法---之交换排序(冒泡排序&快速排序-左右指针法,挖坑法,前后指针法)
- 快速排序之“挖坑填数+分治”思想实现
- 排序——快速排序挖坑法的变形
- 快速排序 “挖坑填空”实现
- 快速排序挖坑法理解与实现
- “挖坑填坑”理解快速排序
- 经典排序算法-快速排序(挖坑法、前后指针法)、基数排序
- 快速排序经典算法(分治法,挖坑法,前后指针法,非递归)
- 从挖坑填数和分治法来诠释快速排序
- 快速排序理解(挖坑填坑比喻理解)
- 以“挖坑填数”思想理解快速排序
- 快速排序理解(挖坑填数策略)
- 简单的包络检波
- java-继承入门
- IntelliJ IDEA开发JavaWeb项目的.gitignore配置
- TimersView
- Mac mysql workbench 使用入门
- 快速排序之挖坑填补法
- java后台封装和解析json数据
- css3形变与动画
- 安卓逆向之基于Xposed-ZjDroid脱壳
- ehcache基本原理
- 进程间通信之--命名管道
- JavaScript函数
- Ironic Key Technologies--PXE网络引导
- Android通过JDBC连接MySql数据库