-
Notifications
You must be signed in to change notification settings - Fork 0
/
Bubble.java
37 lines (31 loc) · 1.34 KB
/
Bubble.java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
public class Bubble
{
public static void main (String args [])
{
int nums[] = {99, -10, 100123, 18, -978, 5623, 463, -9, 287, 49};
int a, b ,t;
int size;
size = 10; //количество сортируемых элементов
// Отобразить исходный массив
System.out.print("Исходный массив: ");
for (int i = 0; i < size; i++)
System.out.print(" " + nums[i]);
System.out.println();
// Реализовать алгоритм пузырьковой сортировки
for (a = 1; a < size; a++)
for (b = size - 1; b >= a; b--)
{
if (nums[b - 1] > nums[b]) //Если требуемый порядок следования не соблюдается, поменять элементы местами
{
t = nums[b - 1];
nums[b - 1] = nums[b];
nums[b] = t;
}
}
// Отобразить отсортированный массив
System.out.print("Отсортированный массив: ");
for (int i = 0; i < size; i++)
System.out.print(" " + nums[i]);
System.out.println();
}
}