• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
caizhk的爬坑之旅
博客园    首页    新随笔    联系   管理    订阅  订阅
2016年3月16日
在数组L[1....n]中找到第K小的元素
摘要: 显然,最直接的方法就是用排序算法对数组先进行从小到大的排序,然后直接提取L[k],便得到了第K小元素,但其平均时间复杂度将达到O(nlogn)以上。此外,还可以采用小顶堆的方法,每次堆定元素都是最小元素,时间复杂度为O(n+logn)。 下面,介绍一个比较好的算法,它是基于快速排序的划分操作的。 主 阅读全文
posted @ 2016-03-16 17:50 caizhk 阅读(877) 评论(0) 推荐(0)
(转载)Qsort使用方法
摘要: 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对c 阅读全文
posted @ 2016-03-16 16:00 caizhk 阅读(254) 评论(0) 推荐(0)
排序算法学习
摘要: 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 测试数据有多组,输入字符串。 对于每组输入,输出处理后的结果。 阅读全文
posted @ 2016-03-16 14:53 caizhk 阅读(171) 评论(0) 推荐(0)
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3