Мой код сортировки выбора не выполняется по одному индексу - PullRequest
Новая
       9

Мой код сортировки выбора не выполняется по одному индексу

0 голосов
/ 10 октября 2018

У меня большие проблемы с моим кодом сортировки выбора, может кто-нибудь объяснить мне, где я ошибаюсь?

Этот код работает по большей части, однако, когда он доходит до 4/5-го раунда егоfalse, чтобы отсортировать 5 как следующий младший вместо того, чтобы идти к 6 в массиве.

так выглядит мой вывод.Как видите, цифра 5 явно не в том месте.

любая помощь поймет, почему это было бы здорово, спасибо. 

[1, 9, 4, 10, 5, 3, 6, 2, 8, 7]
[1, 2, 9, 10, 5, 3, 6, 4, 8, 7]
[1, 2, 3, 10, 9, 5, 6, 4, 8, 7]
[1, 2, 3, 4, 10, 9, 5, 6, 8, 7]
[1, 2, 3, 4, 6, 10, 9, 5, 8, 7]
[1, 2, 3, 4, 6, 5, 10, 9, 8, 7]
[1, 2, 3, 4, 6, 5, 7, 10, 9, 8]
[1, 2, 3, 4, 6, 5, 7, 8, 10, 9]
[1, 2, 3, 4, 6, 5, 7, 8, 9, 10]

- 

public class Selection {
    void findSmallestNumberIndex(int[] numbers, int index) {
        //int[] numbers = {4, 9, 2, 10, 5, 3, 6, 1, 8, 7};

        int n = numbers.length;
        int min_idx = index; //4

        for (int j = index + 1; j < n; j++) {
            if (numbers[j] < numbers[min_idx]) {
                min_idx = j;
            }

            int temp = numbers[min_idx];
            numbers[min_idx] = numbers[index];
            numbers[index] = temp;
        }
    }

    public static void main(String[] args) {
        int[] numbers = {4,9,2,10,5,3,6,1,8,7};
        int NumLen = numbers.length;
        int[] sortedNum = new int[NumLen];
        int index;
        index = 0;
        Selection OB = new Selection();

        do {
            OB.findSmallestNumberIndex(numbers, index);
            index++;
            System.out.println(Arrays.toString(numbers));
        } while (index != (NumLen - 1));
    }
}

1 Ответ

0 голосов
/ 10 октября 2018

Переместите логику для настройки массива вне цикла for, вот как это должно выглядеть: 

 void findSmallestNumberIndex(int[] numbers, int index) {

  //int[] numbers = {4, 9, 2, 10, 5, 3, 6, 1, 8, 7};

  int n = numbers.length;
  int min_idx = index; //4

  for (int j = index + 1; j < n; j++) {
   if (numbers[j] < numbers[min_idx]) {
    min_idx = j;
   }

  }
  int temp = numbers[min_idx];
  numbers[min_idx] = numbers[index];
  numbers[index] = temp;
 }
...