随笔分类 -  排序

清橙OJ 1082 查找第K小元素 -- 快速排序
摘要：题目地址：http://oj.tsinsen.com/A1082问题描述 给定一个大小为n的数组s和一个整数K，请找出数组中的第K小元素。 这是一个补充程序的试题，你需要完成一个函数： int findKth(int *s, int n, int K) 表示在s指向的数组中找到第K小的元素(... 阅读全文
posted @ 2014-02-22 10:15 liushaobo 阅读(552) 评论(0) 推荐(1)
九度OJ 1348 数组中的逆序对 -- 归并排序
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1348题目描述： 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。输入： 每个测试案例包括两行：第一行包含一个整数n，表示数组中的元素个数。... 阅读全文
posted @ 2014-02-17 09:24 liushaobo 阅读(223) 评论(0) 推荐(0)
九度OJ 1516 调整数组顺序使奇数位于偶数前面 -- 归并排序
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1516题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入： 每个输入文件包含一... 阅读全文
posted @ 2014-02-15 11:27 liushaobo 阅读(270) 评论(0) 推荐(0)
九度OJ 1371 最小的K个数 -- 堆排序
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1371题目描述： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。输入： 每个测试案例包括2行：第一行为2个整数n，k(1 void Hea... 阅读全文
posted @ 2014-02-11 12:32 liushaobo 阅读(392) 评论(0) 推荐(0)
九度0J 1374 所有员工年龄排序
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1374题目描述： 公司现在要对所有员工的年龄进行排序，因为公司员工的人数非常多，所以要求排序算法的效率要非常高，你能写出这样的程序吗？输入： 输入可能包含多个测试样例，对于每个测试案例，输入的第一行为一个整数n(1 ... 阅读全文
posted @ 2014-02-11 11:24 liushaobo 阅读(160) 评论(0) 推荐(0)
九度OJ 1202 排序 -- 堆排序
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1202题目描述： 对输入的n个数进行排序并输出。输入： 输入的第一行包括一个整数n(1#include void HeapSort(int Array[], int len);void BuildMaxHe... 阅读全文
posted @ 2014-02-08 11:47 liushaobo 阅读(252) 评论(0) 推荐(0)
九度OJ 1435 迷瘴
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1435题目描述： 通过悬崖的yifenfei，又面临着幽谷的考验——幽谷周围瘴气弥漫，静的可怕，隐约可见地上堆满了骷髅。由于此处长年不见天日，导致空气中布满了毒素，一旦吸入体内，便会全身溃烂而死。幸好yifenfei... 阅读全文
posted @ 2014-02-06 16:13 liushaobo 阅读(274) 评论(0) 推荐(0)
九度OJ 1066 字符串排序
摘要：题目地址：http://ac.jobdu.com/problem.php?pid=1066题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n#include int Partition(char da... 阅读全文
posted @ 2014-01-25 12:58 liushaobo 阅读(165) 评论(0) 推荐(0)