不使用集合Java对文件中的整数排序

Question

我需要在不使用数组/数组列表的情况下对文件中的整数进行排序。 必须使用RandomAccessFile读取文件。 除了使用arraylist之外，我想不出其他任何方法来解决此问题。 我可以使用一些变量。 另外，如何在文件中交换两个数字？

import java.io.*;

class Sort
{
    public static void main(String[] args)
    {
        try {
            RandomAccessFile abc = new RandomAccessFile(args[0], "rw");
            long n = abc.length();
            System.out.println(n);
            long i = 0;
            while (i <= n) {
                System.out.println("Coming Here");
                int c = Integer.parseInt(abc.readUTF());
                System.out.println(c);
                i = i + 1;
            }
        } catch (IOException e) {
            System.out.println(e);
        }
    }
}

Answer 1

首先，由于整数数字表示长度的变化，当整数在文件中的文本位置时，任务将很困难。

• 首先，应检查数据是否为二进制。

因此，我假设包含int二进制数据存储在文件中。 一个java int占用4个字节，因此每个文件位置将是4倍。

所以你可以使用数组 。 如果为所有数组，则Arrays.sort会解决。 否则，几个数组和合并排序算法将是可行的。

使用随机访问文件，您可以使用以下方法进行快速排序或合并排序：

fh.seek(i1*4L);
int n1 = fh.readInt();
// If ints are not stored in big endian byte order:
// int n1littleEndian = Integer.reverse(n1);

在生产环境中，将获取关联的通道，并使用内存映射的字节缓冲区； 加快速度。