Bubble SortNow that we've learned how to properly swap the values of two variables, let's proceed to sorting. There are many different sorting algorithms. One of the simplest and the most popular algorithms is referred to as bubble sort . The idea of bubble sort is to start at the top of the array. We compare each element to the next element. If its greater than that element then we swap the two. We pass through the array as many times as necessary to sort it. The smallest value bubbles up to the top of the array while the largest value sinks to the . (You could equally well call it a sink sort, but then nobody would know what you were talking about.) Here's the code:import java.util.*; class BubbleSort { public static void main(String args[]) { int[] n; n = new int[10]; Random myRand = new Random(); // initialize the array for (int i = 0; i < 10; i++) { n[i] = myRand.nextInt(); } // print the array's initial order System.out.println("Before sorting:); for (int i = 0; i < 10; i++) { System.out.println("n[+i+] + n[i]); } boolean sorted = false; // sort the array while (!sorted) { sorted = true; for (int i=0; i < 9; i++) { if (n[i] n[i+1]) { int temp = n[i]; n[i] = n[i+1]; n[i+1] = temp; sorted = false; } } } // print the sorted array System.out.println(); System.out.println("After sorting:); for (int i = 0; i < 10; i++) { System.out.println("n[+i+] + n[i]); } } } In this case we have sorted the array in ascending order, smallest element first. It would be easy to change this to sort in descending order.
|
Bhopal news
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
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100