博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
C语言实现TOP K算法系列之快速排序实现
阅读量:3703 次
发布时间:2019-05-21

本文共 407 字,大约阅读时间需要 1 分钟。

TOP K算法的实现有很多种方式,其中类似于快排的实现是非常棒的,堆的实现也是非常好的,其中就是关于快排的实现会得到一个TOP K的集合,而这个集合不一定保证里面的数据都是有序的。

下面就献上TOP K算法的quicksort版本:

#include 
#include
#include
void partition(int a[],int s,int t,int *k) //这种partion是划分成了两个区域,左侧都大于,右侧都小于{ int i,j,x; x=a[s]; //取划分元素 i=s; //扫描指针初值 j=t; do { while((a[j]
=x)&&i

使用截图

这里写图片描述

你可能感兴趣的文章
历届试题 国王的烦恼
查看>>
洛谷p1020导弹拦截
查看>>
洛谷p1282多米诺骨牌
查看>>
洛谷p1417烹饪方案
查看>>
P2123皇后游戏+P1080国王游戏
查看>>
L3-002 特殊堆栈 (30分)
查看>>
L3-005 垃圾箱分布 (30分)
查看>>
L3-007 天梯地图 (30分)
查看>>
试题 E: 矩阵
查看>>
2020年10月蓝桥杯E题七段管
查看>>
洛谷P1220 关路灯
查看>>
黄金分割比和斐波那契数列
查看>>
状压dp
查看>>
智能家居协议设计
查看>>
数值分析实验教学系统开发
查看>>
HTML5自学笔记上
查看>>
HTML5自学笔记下
查看>>
CSS3各种类型的选择器总结
查看>>
HTML+CSS+JS雷霆战机
查看>>
IDEA 修改自动生成实体类的类型对应
查看>>