Сортировка чисел с массивами

Question

Im действительно новичок в программировании на Java, поэтому любые ответы не застенчивы в том, чтобы по-настоящему ошеломить его.

Я пытаюсь создать программу, которая примет значение массива и отсортирует его от наименьшего к наибольшему. Это то, что я получил до сих пор:

public class ArraySwap 
{ 
    public static void main(String[] args) 
    { 
     int[a] = new int[4]; 
     a[0] = 5; 
     a[1] = 7; 
     a[2] = 2; 
     a[3] = 1; 

     for (int i = a.length-1; 

Вот что у меня до сих пор, но я понятия не имею, что использовать в течение цикла, он должен быть фактическим код формулы с для цикла поэтому нет использования array.sort или что-то в этом роде.

Выход должен переупорядочить номера, чтобы они отображали 1 2 5 7 вместо 5 7 2 1, что было бы, если бы я просто распечатал их по списку.

Мой учитель дал мне пример того, что использовать в качестве этого:

void swap (int x, int y) 
{ 
int temp; 
temp = x 
x = y 
y = temp; 
} 

Но я понятия не имею, как использовать это в программе.

Answer 1

Здесь вы должны использовать простейший алгоритм сортировки в мире: Bubble Sort. Click here для статьи в Википедии, описывающей шаг за шагом, как это сделать.

Если у вас все еще есть проблемы, оставьте комментарий к этому отзыву.

Answer 2

Как уже упоминалось другими, было бы неплохо прочитать алгоритмы сортировки пузырьков. Чтобы ответить на ваш вопрос, функция подкачки будет использоваться каждый раз, когда два элемента не соответствуют порядку (когда большее число перед меньшим числом). Пример псевдокода:

loop until no element changes through one cycle 
    for every element in the array minus one 
     if one element is greater than the element after it 
      swap() 

И это пузырь сортировка! Надеюсь, это поможет.