关于直接插入排序请参看:
http://128kj.iteye.com/blog/1662280
POJ2388题意:
【输入】第一行为n,接下来n行分别为一个数;
【输出】这n个数排序后的中位数
样例:
Sample Input
5
2
4
1
3
5
Sample Output
3
分析:好象用多种排序法都可以AC,前面用了堆排序,这里再用直接插入排序,主要是复习一下代码。比起堆排序,代码短多了。
排一次序后输出中位数,但效率太低了。这里先不管了。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int n=in.nextInt();
int[] array =new int[n];
for(int i=0;i<n;i++)
array[i]=in.nextInt();
sort(array);
System.out.println(array[n / 2 ]);
//for(int el : array) {
// System.out.print(el + " ");
//}
}
static void sort(int[] array) {
int temp;
int i,j;
int length = array.length;
for(i = 1; i < length; i++) {
temp = array[i];
for(j = i-1; j >=0; j--) {
if(temp < array[j]) {
array[j+1] = array[j];
} else {
break;
}
}
array[j+1] = temp;
}
}
}
源码下载:
分享到:
相关推荐
NULL 博文链接:https://128kj.iteye.com/blog/1754170
NULL 博文链接:https://128kj.iteye.com/blog/1749213
NULL 博文链接:https://128kj.iteye.com/blog/1753387
NULL 博文链接:https://128kj.iteye.com/blog/1744222
NULL 博文链接:https://128kj.iteye.com/blog/1744555
NULL 博文链接:https://128kj.iteye.com/blog/1750462
北大POJ2388-Who's in the Middle 解题报告+AC代码
NULL 博文链接:https://128kj.iteye.com/blog/1772172
NULL 博文链接:https://128kj.iteye.com/blog/1752661
NULL 博文链接:https://128kj.iteye.com/blog/1759266
NULL 博文链接:https://128kj.iteye.com/blog/1757060
NULL 博文链接:https://128kj.iteye.com/blog/1746750
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
twilight-poj-solutionPOJ () solution by twilight想当年要找一题的分析, 解答实在太难了现在都是开源的时代了, 干脆把Archive放到GitHub上, 供后来人参考.POJ ID: 部分题解: 转载请注明出处~
Printer Queue(打印队列)POJ3125 打印机顺序打印问题 这是一道ACM算法题,上面的两个是求打印时间,还有一种是求打印顺序 输入和输出: 输入 3 1 0 5 4 2 1 2 3 4 6 0 1 1 9 1 1 1 输出 1 2 5 问题解析 输入解析 第...
NULL 博文链接:https://128kj.iteye.com/blog/1740501
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
NULL 博文链接:https://128kj.iteye.com/blog/1733777
LeetCode判断字符串是否...排序(快排) POJ 1007 POJ 2388 POJ 1804 POJ 2299 高效查找 POJ 1002 POJ 3349 POJ 3274 POJ 1840 POJ 2002 POJ 3432 POJ 2503 Leetcode 33 哈夫曼树、优先队列 POJ 3253 trie树 POJ 251