要求：给定一个文件，文件每一行为一个浮点数，找出最大的1万个

要求：给定一个文件包含10亿个数，文件每一行为一个浮点数，找出最大的1万个

算法描述：

基本思路：每个浮点数8B，10亿个会溢出，采取分治法先先处理一部分数据，然后对处理后的数据进行综合

以下采用是算法流程，使用Pasacle和JAVA的语法，第一个函数是主函数。

1. dataCompress()
2. BEGIN
3.      List<float[]> list = new List<float[]>();
4.      WHILE not reach EOF 
5.           float[] partFile = readFileTop1MilleLine();
6.           float[] top10Thousand = searchTop(partFile, 10000);
7.           list.add(top10Thousand);
8.      END WHILE
9.      
10.      float[][] parts= list.toArray();
11.      float[] result = merge(parts)
12. END
14. float[] searchTop(float[] arr, int topCount)
15. BEGIN
16.      boolean isSwap = true;
17.      int min = 0, minIndex = 0;
18.      FOR int currentIndex = topCount;currentIndex < arr.length();currentIndex++
19.           IF isSwap == true
20.                min = arr[0];
21.                minIndex = 0; 
22.                FOR(int i = 1; i < topCount; i++)
23.                 IF arr[i] < min
24.                  min = arr[i];
25.                  minIndex = i;
26.                 ENDIF
27.                ENDFOR  
28.           ENDIF
29.           IF arr[currentIndex] > min
30.                swap(arr, currentIndex, minIndex);
31.                isSwap = true;
32.           ENDIF
33.           ELSE
34.              isSwap = false;
35.           ENDELSE
36.      ENDFOR
39. END
42. float[] merge(float[][] arr)
43. BEGIN
44.      IF arr.length() == 1
45.         return arr[0];
46.      ENDIF
47.      IF arr.length() == 2
48.         return merge(arr[0], arr[1])
49.      ENDIF
50.      int len = arr.length;
51.      int mid = len/2 - 1;
52.      int leftPart = mid + 1;
53.      int rightPart = len - mid - 1;
54.      float[][] arr1 = new float[leftPart][];
55.      flaot[][] arr2 = new float[rightPart][];
56.      float[] result1 = merge(arr1);
57.      float[] result2 = merge(arr2);
58.      return merge(result1, result2);
59. END
62. float[] merge(float[] arr1, float[] arr2)
63. BEGIN
64.      List<float> list = new List<float>();
65.      int arr1Index = 0, arr2Index = 0, arr1Len = arr1.length(), arr2Len = arr2.length();
66.      WHILE(arr1Index < arr1Len && arr2Index < arr2Len)
67.           IF arr1[arr1Index] > arr2[arr2Index]
68.                list.add(arr1[arr1Index]); 
69.                arr1Index++;
70.           ENDIF 
71.           ELSEIF arr1[arr1Index] < arr2[arr2Index]
72.                list.add(arr2[arr2Index])
73.                arr2Index++;
74.           ENDELSE
75.           ELSE
76.                list.add(arr2[arr2Index])
77.                arr1Index++;
78.                arr2Index++;
79.           ENDELSE 
80.      ENDWHILE
81.      
82.      WHILE arr1Index < arr1Len
83.           list.add(arr1[arr1Index]); 
84.           arr1Index++; 
85.      ENDWHILE
86.      WHILE arr2Index < arr2Len
87.           list.add(arr2[arr2Index])
88.           arr2Index++; 
89.      ENDWHILE
90.      return list.toArray();
91. END