如题所述,限制条件是只用一个数组或列表,而且大小很小比如10来排序比如100个甚至1000或者10000个随机数,不能再用数组或列表或其他集合类的数据结构了，怎么排???小弟我想了好久还没有一个比较好的方案，于是上来请大家给点思路，谢谢。

楼上哥们好给力

1. package src;
   
2. 
   
3. import java.io.*;
   
4. public class OutSort {
   
5.     static int[] arr=new int[10];
   
6.     final static int MAXCOUNT=1000;
   
7.     public static void createRandomNumberFile() throws IOException {
   
8.         RandomAccessFile raf = new RandomAccessFile("raw", "rw");
   
9.         FileOutputStream fos = new FileOutputStream("d://source.txt");
   
10.         PrintStream ps = new PrintStream(fos);
    
11.         PrintStream   old   =   System.out;  
    
12.         System.setOut(ps);
    
13.         int randomNum;
    
14.         for (int i = 0; i < MAXCOUNT; i++) {
    
15.             randomNum = (int) (Math.random() * 10000);
    
16.             raf.writeInt(randomNum);
    
17. 
    
18.             System.out.print(randomNum + "/t");
    
19.             if ((i + 1) % 5 == 0) {
    
20.                 System.out.println();
    
21.             }
    
22.         }
    
23.         System.setOut(old);
    
24.         ps.close();
    
25.         fos.close();
    
26.     }
    
27.    
    
28.      public static void main(String[] args) throws IOException
    
29.     {
    
30.          RandomAccessFile rafa[] = new RandomAccessFile[10];//外部文件 等待归并
    
31.          RandomAccessFile rafb = null;                        //外部文件 归并目标
    
32.          int min;                                            //等待归并的元素 定位
    
33.          int cnt_all=0;                                        //1000个计数
    
34.          
    
35.          createRandomNumberFile();
    
36.          
    
37.          for (int i = 0; i < 100; i++) {
    
38.              readRandomNumberFile("raw",i*10,10);    //读10个
    
39.              sort_arr();                            //排序
    
40.              writeRandomNumberFile("raw10_"+i,0,10);    //写小文件
    
41.              Raw2Txt("raw10_"+i,"sort10_"+i+"+.txt",10);
    
42.          }
    
43.          
    
44.          for (int i = 0; i < 10; i++) {
    
45.              rafb=new RandomAccessFile("raw100_"+i, "rw");
    
46.              //读入10个
    
47.              for (int j = 0; j < 10; j++) {
    
48.                  rafa[j]=new RandomAccessFile("raw10_"+(10*i+j), "rw");
    
49.                  arr[j]=rafa[j].readInt();
    
50.              }
    
51.              //剩余90个
    
52.              for (int j = 0; j < 100; j++) {
    
53.                  min=0;
    
54.                  for (int k = 0; k< 10; k++) {
    
55.                      if(arr[k]!=-1)
    
56.                          min=k;
    
57.                  }
    
58.                  //找到最小
    
59.                  for (int k = 0; k< 10; k++) {
    
60.                      System.out.print(""+" || "+arr[k] );
    
61.                      System.out.println();
    
62.                      
    
63.                      if(arr[k]<arr[min]&&arr[k]!=-1)
    
64.                          min=k;
    
65.                  }
    
66.                  //保存
    
67.                  if(arr[min]!=-1){
    
68.                      rafb.writeInt(arr[min]);                     
    
69.                  }
    
70. 
    
71.                  
    
72.                  //替补读入
    
73.                  System.out.println(""+" || "+j +" || "+min+" || "+arr[min]);
    
74.                  
    
75.                  if( rafa[min].getFilePointer() < rafa[min].length()&& arr[min]!=-1)
    
76.                  {
    
77.                          arr[min]=rafa[min].readInt();                     
    
78.                  }
    
79.                  else
    
80.                  {
    
81.                          arr[min]=-1;                        
    
82.                  }
    
83.              }            
    
84.          }   
    
85.          
    
86.          
    
87.          
    
88.          rafb=new RandomAccessFile("raw1000", "rw");
    
89.          //读入10个
    
90.          for (int i = 0; i < 10; i++) {
    
91.              rafa[i]=new RandomAccessFile("raw100_"+i, "rw");
    
92.              Raw2Txt("raw100_"+i,"sort100_"+i+".txt",100);            
    
93.              arr[i]=rafa[i].readInt();
    
94.          }
    
95.          //剩余990个
    
96.          for (int i = 0; i < 1000; i++) {
    
97.              min=0;
    
98.              for (int k = 0; k< 10; k++) {
    
99.                  if(arr[k]!=-1)
    
100.                      min=k;
     
101.              }
     
102.              //找到最小
     
103.              for (int k = 0; k< 10; k++) {
     
104.                  System.out.print(""+" || "+arr[k] );
     
105.                  System.out.println();
     
106.                  
     
107.                  if(arr[k]<arr[min]&&arr[k]!=-1)
     
108.                      min=k;
     
109.              }
     
110.             //保存
     
111.              cnt_all++;
     
112.              System.out.println(""+" ||----------------------------------------> "+cnt_all );            
     
113.              if(arr[min]!=-1){
     
114.                  rafb.writeInt(arr[min]);                     
     
115.              }
     
116.              //替补读入
     
117.              System.out.println(""+" || "+i +" || "+min+" || "+arr[min]);
     
118.              System.out.println(""+"++++++++++++++++++++++++++++++++++++++");            
     
119.              if( rafa[min].getFilePointer() < rafa[min].length()  && arr[min]!=-1)
     
120.              {
     
121.                      arr[min]=rafa[min].readInt();                     
     
122.              }
     
123.              else
     
124.              {
     
125.                      arr[min]=-1;                        
     
126.              }
     
127.          }   
     
128.          
     
129.          Raw2Txt("raw1000","sort1000.txt",1000);
     
130.     }
     
131.      public static void sort_arr(  ){
     
132.              int tmp;
     
133.             for (int i = 0; i < 9; i++) {
     
134.                 for (int j = i+1; j < 10; j++) {
     
135.                     if(arr[i] > arr[j])
     
136.                     {
     
137.                         tmp=arr[i];
     
138.                         arr[i]=arr[j];
     
139.                         arr[j]=tmp;
     
140.                     }
     
141.                 }               
     
142.             }
     
143.         }     
     
144.     //从位置m，读入n个整数到arr数组   
     
145.     public static void readRandomNumberFile(String file,long m,long n) throws IOException
     
146.     {
     
147.         RandomAccessFile raf = new RandomAccessFile(file, "rw");
     
148.         raf.seek(Integer.SIZE/8*(m));
     
149.         for (int i = 0; i < n; i++) {
     
150.             arr[i]=raf.readInt();
     
151.         }
     
152.     }
     
153.     //从位置m，将arr数组的n个整数写入文件      
     
154.     public static void writeRandomNumberFile(String file,long m,long n) throws IOException
     
155.     {
     
156.         RandomAccessFile raf = new RandomAccessFile(file, "rw");
     
157.         raf.seek(Integer.SIZE/8*(m));
     
158.         for (int i = 0; i < n; i++) {
     
159.             raf.writeInt(arr[i]);
     
160.         }
     
161.     }
     
162.     public static void Raw2Txt(String src,String dst,long n) throws IOException {
     
163.         int tmp;
     
164.         RandomAccessFile raf = new RandomAccessFile(src, "rw");
     
165.         FileOutputStream fos = new FileOutputStream(dst);
     
166.         PrintStream ps = new PrintStream(fos);
     
167.         System.out.println(""+"file of int "+(raf.length()/4));
     
168.         PrintStream   old   =   System.out;  
     
169.         System.setOut(ps);
     
170.         for (int i = 0; i < n; i++) {
     
171.             tmp =raf.readInt();
     
172.             System.out.print(tmp + "/t");
     
173.             if ((i + 1) % 5 == 0) {
     
174.                 System.out.println();
     
175.             }
     
176.         }
     
177.         System.setOut(old);
     
178.         ps.close();
     
179.         fos.close();
     
180.     }   
     
181. }
     

复制代码