直接插入排序练习：POJ 2388

关于直接插入排序请参看：http://128kj.iteye.com/blog/1662280

POJ2388题意：
【输入】第一行为n，接下来n行分别为一个数；
【输出】这n个数排序后的中位数
样例：
Sample Input

5
2
4
1
3
5
Sample Output

3

分析：好象用多种排序法都可以AC，前面用了堆排序，这里再用直接插入排序，主要是复习一下代码。比起堆排序，代码短多了。

排一次序后输出中位数，但效率太低了。这里先不管了。

Java代码

1. import java.util.Scanner;
2. public class Main {
4. public static void main(String[] args) {
5. Scanner in=new Scanner(System.in);
6. int n=in.nextInt();
7. int[] array =new int[n];
8. for(int i=0;i<n;i++)
9. array[i]=in.nextInt();
10. sort(array);
11. System.out.println(array[n / 2 ]);
14. //for(int el : array) {
15. // System.out.print(el + " ");
16. //}
17. }
19. static void sort(int[] array) {
20. int temp;
21. int i,j;
22. int length = array.length;
24. for(i = 1; i < length; i++) {
25. temp = array[i];
26. for(j = i-1; j >=0; j--) {
27. if(temp < array[j]) {
28. array[j+1] = array[j];
29. } else {
30. break;
31. }
32. }
33. array[j+1] = temp;
34. }
35. }
36. }

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;       }       }   }