Bubble сортировать в векторе в Java

Question

Я создаю программу, которая может сортировать объекты (вектор) с помощью метода сортировки Bubble. Я нашел код в Интернете, который помог мне много, чтобы создать его (Bubble сортировки в массивах): http://www.programmingsimplified.com/java/source-code/java-program-to-bubble-sort

Когда я скомпилировать программу я не получаю синтаксическую ошибку, но результаты не являются правильными. Я думаю, что я сделал ошибку в IF-Statement, но я не уверен, что это единственная ошибка. Вот результат я получаю, когда я запустить его:

Input number of integers to sort 
5 
Enter 5 integers 
2 
0 
1 
6 
4 
Sorted list of numbers 
1 
2 
3 
3 
3 

И вот мой код:

import java.util.Scanner; 
import java.util.*; 
import java.io.*; 
class BubbleSortVector { 
    public static void main(String []args) { 
    int n, c, d, swap; 
    Scanner in = new Scanner(System.in); 

    System.out.println("Input number of integers to sort"); 
    n = in.nextInt(); 

    Vector v ; 
    v = new Vector(); 

    System.out.println("Enter " + n + " integers"); 

    for (c = 0; c < n; c++) 
     //v.addElement(c); 
    v.insertElementAt(in.nextInt(),c); 


    for (c = 0; c < (n - 1); c++) { 
     for (d = 0; d < n - c - 1; d++) { 
     if ((Integer)v.elementAt(d) > (Integer)v.elementAt(d+1)) /* For descending order use < */ 

     { 
      swap = (Integer)v.elementAt(d); 
      v.insertElementAt(d+1,d); 
      v.insertElementAt(swap,d+1); 

     } 
     } 
    } 

    System.out.println("Sorted list of numbers"); 

    for (c = 0; c < n; c++) 
     System.out.println(v.elementAt(c)); 
    } 
} 

Answer 1

// ... 
    Vector<Integer> v = new Vector<>(); 
    // ... 
    for (c = 0; c < (n - 1); c++) { 
     for (d = 0; d < n - c - 1; d++) { 
      if (v.get(d) > v.get(d + 1)) { 
       swap = v.get(d); 
       v.set(d, v.get(d + 1)); 
       v.set(d + 1, swap); 
      } 
     } 
    } 
    // ... 

Answer 2

Ваш следующий код неправильно, вставив d+1 по индексу d означает, что вы используете значение из индекс цикла/счетчик в вектор, а не фактическое значение, которое при d+1

swap = (Integer)v.elementAt(d); 
v.insertElementAt(d+1,d); // this is incorrect, d is the index/loop counter 
v.insertElementAt(swap,d+1); 

Chage, что средняя линия:

v.insertElement((Integer)v.elementAt(d+1), d); 

Answer 3

можно решить простым методом свопинга. после цикла вы печатаете массив.

 int[] Array = new int[5]{2 , 0 , 6 , 1 , 4}; 

     int temp = 0; 
     for (int i = 0; i < Array.Length; i++) 
     { 
      for (int j = 0; j < Array.Length - 1; j++) 
      { 
       if (Array[j] > Array[j + 1]) 
       { 
        temp = Array[j + 1]; 
        Array[j + 1] = Array[j]; 
        Array[j] = temp; 
       } 
      }    
     }