如何重新排序的数组在Java中未排序？

我正在编写一个程序来比较不同的排序方法。我随机生成了100,000个整数并将这些数据存储到一个数组中。我想将相同的数组应用于不同的排序方法以进行比较。（我认为为每种方法创建类可能会解决我的问题，但我不想创建太多的类）。所以我决定在这个类下创建一个名为Sorts的类和一些排序函数。我想我的排序阵列重置为未排序，以便将相同的数组应用于不同的排序方法。谁能告诉我如何？如何重新排序的数组在Java中未排序？

生成数据：

int size = Integer.parseInt(br.readLine()); 
    int [] data = new int[size]; 
    for (int i = 0; i< size; i++){ 
     data[i] = (int)(Math.random()*(10*size)); 
     System.out.print(data[i]+" "); 
    }

创建对象：

Sorts sort = new Sorts(size, data);

调用：

switch(index){ 
      case "1" : 
       System.out.print("\nYou select bubble sort\n"); 
       sort.bubbleSort(); 
       break; 
      case "2" : 
       System.out.print("You select quick sort\n"); 
       sort.quickSort(); 
       break;

我的类：

class Sorts{ 
    private int size; 
    private int data[]; 
    Sorts(int size, int [] data){ 
     this.size = size; 
     this.data = data; 
    } 

    protected void bubbleSort(){ 
     int temp = 0; 
     for (int i = 0; i< (data.length-1); i++){ 
      for (int j = 0; j<(data.length-1);j++){ 
       if(data[j]>data[j+1]){ 
        temp = data[j]; 
        data[j] = data[j+1]; 
        data[j+1]= temp; 
       } 
      } 
     } 
     printResult(); 

    } 


    protected void quickSort(){ 

    } 

    protected void resetData(){ 

    } 
}

来源

2017-05-08 Jeffery

以及你可以做一个原始数组的副本，并对其进行排序。或谷歌knuth洗牌。 – e4c5

你最好的选择是生成原始数组。然后复制数组并将其传递给排序算法。你可以尝试跟踪原始位置，但是这看起来像更多的开销'System.arrayCopy（...）' – KevinO

在使用它排序之前创建一个未排序数组的副本： sortedArray = new int [unsortedArray.length]; System.arraycopy（unsortedArray，0，sortedArray，0，unsortedArray.length）; – Aditya

嗯，你可以使用Collections.shuffle，它需要一个'List'参数。这显然意味着将你的'int []'转换为'List'（并再次返回）。

这里是'Collections.shufffle'的java spec。
查看'Collections.shuffle'教程on tutorialspoint。
还有一个示例数组（'int []'）版本on Vogella。

另一方面，不是像现在这样实施它，我认为最好使用策略模式来实现像这样的多种排序机制。例如：

interface Sort { 
    void sort(int data[], int size); 
} 

class QuickSort implements Sort { 
    void sort(int data[], int size) { 
     ... 
    } 
}  

class MergeSort implements Sort { 
    void sort(int data[], int size) { 
     ... 
    } 
} 

etc...

作为再一旁白：

这只是排序整数所以考虑如何排序任何类型的（也许是仿制药）。
某些类型（例如MergeSort）是稳定的，并使用新数组来表示排序后的数据。你怎么能把它返回给调用者？您不能将'数据'设置为新阵列。

来源

2017-05-08 06:41:34 wmorrison365

谢谢你的想法。到目前为止，我通过使用数组副本解决。我也会尝试你的想法。 – Jeffery

这很好Jeffery。为了您的目的，我认为它同样好。可能值得熟悉'Arras'和'Collections'实用类。祝你好运学习排序算法。 – wmorrison365

我认为对于用例OP似乎有，阵列只需要一个洗牌，这种方法改组虽然没有保证，这将它恢复到初始的阵列

private void reset(final int arr[]) { 
    Random rand = new Random(); 

    for (int i = 0; i < arr.length; i++) { 
     int nextInt = rand.nextInt(arr.length); 
     int temp = arr[i]; 
     arr[i] = arr[nextInt]; 
     arr[nextInt] = temp; 
    } 
}

来源

2017-05-08 06:38:25 Oswald

您可以使用类集合

Collection.shuffle(yourList);

的方法洗牌这将自动随机播放列表，而无需实施自己的功能。之后，您可以将列表转换回数组。 :)

来源

2017-05-08 06:42:00 Noixes

谢谢你的想法！我会尝试。 – Jeffery

如何重新排序的数组在Java中未排序？

回答

相关问题