Как использовать сортировку выбора в объектах и ​​классах - PullRequest
Новая
       15

Как использовать сортировку выбора в объектах и ​​классах

0 голосов
/ 12 апреля 2019

Я создаю два класса, называемых секундомером и случайными числами, что я уже сделал, но мне нужно было создать тестовую программу, которая бы измеряла время выполнения сортировки 100 000 чисел с использованием сортировки выбора.Я знаю, как создать сортировку выбора, я просто не знаю, как взять класс случайных чисел и соединить его с сортировкой выбора, я получаю сообщение об ошибке «несовместимые типы случайных чисел не могут быть преобразованы в int». Я надеюсь, что кто-томожет помочь мне.

Мой класс случайных чисел 

import java.util.Random;

public class randomnumbers {

Random ran1 = new Random();

private int size;

 public randomnumbers(){
       size = 100000; 
    }

public int getSize(){
    return size;
}

public void setSize(int newSize){
size = newSize;

}

public int [] createArray(int [] size){

    for (int i = 0; i < size.length; i++){
        size[i] = ran1.nextInt();

    }
   return size;
}

public static void printArray (int [] array){

      for (int i = 0; i < array.length; i++){

          if (i < 0){

           System.out.println(array[i] + " ");
        }
     }
   } 
}

Моя тестовая программа 

public static void main (String [] args){

    // Create a StopWatch object 
    StopWatch timer = new StopWatch(); 

    //create random numbers
    randomnumbers numbers = new randomnumbers();

    //Create the size of the array
    numbers.getSize();

    // Invoke the start method in StopWatch class 
    timer.start(); 

    //sort random numbers
    selectionSort();


    // Invoke the stop method in StopWatch class 
    timer.stop(); 


    // Display the execution time 
    System.out.println("The execution time for sorting 100,000 " + 
    "numbers using selection sort: " + timer.getElapsedTime() + 
    " milliseconds"); 



}

// selectionSort performs a selection sort on an array  
    public static void selectionSort(int[] array) { 
        for (int i = 0; i < array.length - 1; i++) { 
        int min = array[i]; 
        int minIndex = i; 


    for (int j = i + 1; j < array.length; j++) { 
        if (array[j] < min) { 
        min = array[j]; 
        minIndex = j; 
    } 
 } 


    if (i != minIndex) { 
    array[minIndex] = array[i]; 
    array[i] = min; 
            } 
        } 
    }  
 }

1 Ответ

1 голос
/ 12 апреля 2019

Где именно вы получаете "несовместимые типы: случайные числа не могут быть преобразованы в int" ошибка?

Существует несколько проблем с кодом:

  1. Нетрадиционное именование
  2. size поле в randomnumbers класс используется в качестве фактического размера массива в конструкторе, но в createArray оно затеняется параметром с тем же именем, но другим типом и значением.
  3. Вы не передаетелюбой массив до selectionSort в Main.Вот где я получаю ошибку компиляции вашего кода.
  4. printArray имеет if (i < 0) условие, которое ложно для всех чисел ran1.nextInt (), поэтому он ничего не печатает.

Подача selectionSort с помощью numbers.createArray(new int[numbers.getSize()]) компилируется и заканчивается сортировкой массива.

...