1> Class maopao {
Static int count = 0; static void bubblesort (int [] a) {for (int J = a.Length - 1; j> 0; j -) // outr loop for (int i = 0; i a [i 1]) // swap {a [i] = a [i] a [i 1]; a [ i 1] = a [i] - a [i 1]; a [i] = a [i] - a [i 1];} count ;}
} Public static void main (string [] args) {int [] a = new int [] {9, 8, 5, 4, 2, 0}; // int [] a = new int = {9, 8 , 7, 6, 5, 4, 3, 2, 1, 0, 11}; bubblesort (a); System.out.Println ("Count &&&" count); for (int i = 0; i class maopao4 {public static void test1 () // Neacticular bubble algorithm, need to compare (N- 1) * (n-1) {int [] IARRAY = {9, 8, 5, 4, 2, 0}; int K = 0; int icount = 0; for (int J = 0; J
System.out.println ("Total comparison number:" iCount); for (int i = 0; i IARRAY [i 1]) {k = aarray [i]; naray [i] = ike [i 1]; IARRAY [i 1] = K ; B = true;} iF (! B) Break;} system.out.println ("/ r / n / r / n total comparison number:" iCount); for (int i = 0; i
