Я написал метод для генерации чисел 1-2000,2000-1 и случайных чисел в трех отдельных файлах.Один файл называется лучший, который составляет 1-2000, худший для 2000-1 и случайный для случайного.Это работает!
Затем я произвел вставку, выделение и сортировку пузырьков.Это также работает.
Когда я вызываю разные методы, он не сортирует их после того, как их отсортировал один алгоритм.Я посмотрел на файл, и я вижу, что он не меняет сам файл.Я не знаю, что делать
Я пытался вызвать метод до того, как были написаны алгоритмы.Например, созданиеfile ();BubbleSort (худший);Я чувствую себя ужасно из-за публикации такого большого количества кода, но я не знаю, как показать вам, что я не пытаюсь заставить кого-то создавать мой код.Мне просто нужна помощь для одной его части.
//here is a shorten bubbe sorting (just using one to be minimal)
public static void bubbleSort(int[] array) {
int numberOfItems = array.length;
int comp=0,exch=0,temp=0;
boolean cont = true;
for (int pass=1; pass != numberOfItems; pass++) {
if (cont) {
cont = false;
for (int index=0; index != numberOfItems-pass; index++) {
comp++;
if (array[index]> array[index+1]) {
exch++;
temp = array[index];
array[index] = array[index+1];
array[index+1] = temp;
cont = true;
...
break; // end outer if
}
System.out.println ("comparsion: " + comp); // end inner if
System.out.println ("exchange: " + exch); // end inner for
creatTestFiles method
int[] best = new int[2000];
;
try {
for (int i = stop; i >= stop1; i--) {
int worstnum =i+1;
worstText +=worstnum + " ";
}
// write worst case to respective file
fw.write(worstText);
fw.close();
}...
main method()
createTestFiles();
bubbleSort(worst);
insertionSort(worst);
selctionSort(worst);
Сравнение сортировки по вставке: 1999000 обмен: 1997001
Сравнение по пузырьковой сортировке: 3997 обмен: 1999
Сравнение выборочной сортировки: 1999000 обмен:1999
// здесь пузырь наверху (все разные) Я не уверен почему.
BUBBLE SORT сравнение: 1999000.exchange: 1999000
Сравнение сортировки по вставке: 1999 обмен: 0
Сравнение сортировки по выбору: 1999000 exchange: 199 Итак, если я добавлю первые алгоритмы, это будет единственный, который будет их сортировать.Следующий не будет.