Java Bubble Sort

Bubble sort (Bubble sort) is a simple sort algorithm. It repeatedly visited the sequence to sort, comparing two elements at a time, and swapping them out if they were wrong in the order. The work of the sequence of visits is repeated until no more need to be exchanged, that is, the sequence is sorted. The algorithm is named because the smaller elements will slowly "float" through the switch to the top of the sequence.

The bubbling sorting algorithm works as follows:

1. Compares the adjacent elements. If the first one is bigger than the second one, swap them both.
2. Do the same for each pair of adjacent elements, starting with the last pair from the first pair to the end. At this point, the last element should be the maximum number.
3. Repeat the above steps for all elements, except for the last one.
4. Repeat the above steps each time for fewer elements, until there are no pairs of numbers to compare.

Process diagram for bubbling sort:

Code:

[Java]View PlainCopyprint?

2. Public class bubblesort{
4. public static void Main (string[] args) {
6. int score[] = {n/A, * *, * *, 100};
8. For (int i = 0; i < score.length-1; i++) { //up to n-1 sequencing
10. for (int j = 0; J < score.length-i- 1; j + +) { //Sort the current unordered interval score[0......length-i-1] (the scope of J is critical, this The circumference is gradually shrinking)
12. if (Score[j] < Score[j + 1]) { //swap the small value to the back
14. int temp = score[j];
16. SCORE[J] = score[j + 1];
18. Score[j + 1] = temp;
20. }
22. }
24. System.out.print ("No." + (i + 1) + "Second order Result:");
26. For (int a = 0; a < score.length; a++) {
28. System.out.print (Score[a] + "\ t");
30. }
32. System.out.println ("");
34. }
36. System.out.print ("Final sorting Result:");
38. For (int a = 0; a < score.length; a++) {
40. System.out.print (Score[a] + "\ t");
42. }
44. }
46. }

Reference: Http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F

The results of the implementation are as follows:

[HTML]View PlainCopyprint?

2. 1th time Sorted Results: 69 75 87 89 90 99 100 67
4. 2nd time sorted Results: 75 87 89 90 99 100 69 67
6. 3rd time Sorted Results: 87 89 90 99 100 75 69 67
8. 4th time Sorted Results: 89 90 99 100 87 75 69 67
10. 5th time Sorted Results: 90 99 100 89 87 75 69 67
12. 6th time Sorted Results: 99 100 90 89 87 75 69 67
14. 7th time Sorted Results: 100 99 90 89 87 75 69 67
16. Final sort Result: 100 99 90 89 87 75 69 67

Java Bubble Sort