¡¾Êý¾Ý½á¹¹ÓëËã·¨¡¿Ã°ÅÝÅÅÐò·¨

admin

1.Ëã·¨Ô­Àí

2.Ë㷨ʵÏÖÔ´Â룺

1. package basic_class_01;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class Code_00_BubbleSort {
   
6. 
   
7.         public static void bubbleSort(int[] arr) {
   
8.                 if (arr == null || arr.length < 2) {
   
9.                         return;
   
10.                 }
    
11.                 for (int e = arr.length - 1; e > 0; e--) {
    
12.                         for (int i = 0; i < e; i++) {
    
13.                                 if (arr[i] > arr[i + 1]) {
    
14.                                         swap(arr, i, i + 1);
    
15.                                 }
    
16.                         }
    
17.                 }
    
18. }
    
19.         public static void swap(int[] arr, int i, int j) {
    
20.                 arr[i] = arr[i] ^ arr[j];
    
21.                 arr[j] = arr[i] ^ arr[j];
    
22.                 arr[i] = arr[i] ^ arr[j];
    
23.         }
    
24. 
    
25.         // for test
    
26.         public static void comparator(int[] arr) {
    
27.                 Arrays.sort(arr);
    
28.         }
    
29. 
    
30.         // for test
    
31.         public static int[] generateRandomArray(int maxSize, int maxValue) {
    
32.                 int[] arr = new int[(int) ((maxSize + 1) * Math.random())];
    
33.                 for (int i = 0; i < arr.length; i++) {
    
34.                         arr[i] = (int) ((maxValue + 1) * Math.random()) - (int) (maxValue * Math.random());
    
35.                 }
    
36.                 return arr;
    
37.         }
    
38. 
    
39.         // for test
    
40.         public static int[] copyArray(int[] arr) {
    
41.                 if (arr == null) {
    
42.                         return null;
    
43.                 }
    
44.                 int[] res = new int[arr.length];
    
45.                 for (int i = 0; i < arr.length; i++) {
    
46.                         res[i] = arr[i];
    
47.                 }
    
48.                 return res;
    
49.         }
    
50. 
    
51.         // for test
    
52.         public static boolean isEqual(int[] arr1, int[] arr2) {
    
53.                 if ((arr1 == null && arr2 != null) || (arr1 != null && arr2 == null)) {
    
54.                         return false;
    
55.                 }
    
56.                 if (arr1 == null && arr2 == null) {
    
57.                         return true;
    
58.                 }
    
59.                 if (arr1.length != arr2.length) {
    
60.                         return false;
    
61.                 }
    
62.                 for (int i = 0; i < arr1.length; i++) {
    
63.                         if (arr1[i] != arr2[i]) {
    
64.                                 return false;
    
65.                         }
    
66.                 }
    
67.                 return true;
    
68.         }
    
69. 
    
70.         // for test
    
71.         public static void printArray(int[] arr) {
    
72.                 if (arr == null) {
    
73.                         return;
    
74.                 }
    
75.                 for (int i = 0; i < arr.length; i++) {
    
76.                         System.out.print(arr[i] + " ");
    
77.                 }
    
78.                 System.out.println();
    
79.         }
    
80. 
    
81.         // for test
    
82.         public static void main(String[] args) {
    
83.                 int testTime = 500000;
    
84.                 int maxSize = 100;
    
85.                 int maxValue = 100;
    
86.                 boolean succeed = true;
    
87.                 for (int i = 0; i < testTime; i++) {
    
88.                         int[] arr1 = generateRandomArray(maxSize, maxValue);
    
89.                         int[] arr2 = copyArray(arr1);
    
90.                         bubbleSort(arr1);
    
91.                         comparator(arr2);
    
92.                         if (!isEqual(arr1, arr2)) {
    
93.                                 succeed = false;
    
94.                                 break;
    
95.                         }
    
96.                 }
    
97.                 System.out.println(succeed ? "Nice!" : "Fucking fucked!");
    
98. 
    
99.                 int[] arr = generateRandomArray(maxSize, maxValue);
    
100.                 printArray(arr);
     
101.                 bubbleSort(arr);
     
102.                 printArray(arr);
     
103.         }
     
104. 
     
105. }package basic_class_01;
     
106. 
     
107. import java.util.Arrays;
     
108. 
     
109. public class Code_00_BubbleSort {
     
110. 
     
111.         public static void bubbleSort(int[] arr) {
     
112.                 if (arr == null || arr.length < 2) {
     
113.                         return;
     
114.                 }
     
115.                 for (int e = arr.length - 1; e > 0; e--) {
     
116.                         for (int i = 0; i < e; i++) {
     
117.                                 if (arr[i] > arr[i + 1]) {
     
118.                                         swap(arr, i, i + 1);
     
119.                                 }
     
120.                         }
     
121.                 }
     
122.         }
     
123. 
     
124.         public static void swap(int[] arr, int i, int j) {
     
125.                 arr[i] = arr[i] ^ arr[j];
     
126.                 arr[j] = arr[i] ^ arr[j];
     
127.                 arr[i] = arr[i] ^ arr[j];
     
128.         }
     
129. 
     
130.         // for test
     
131.         public static void comparator(int[] arr) {
     
132.                 Arrays.sort(arr);
     
133.         }
     
134. 
     
135.         // for test
     
136.         public static int[] generateRandomArray(int maxSize, int maxValue) {
     
137.                 int[] arr = new int[(int) ((maxSize + 1) * Math.random())];
     
138.                 for (int i = 0; i < arr.length; i++) {
     
139.                         arr[i] = (int) ((maxValue + 1) * Math.random()) - (int) (maxValue * Math.random());
     
140.                 }
     
141.                 return arr;
     
142.         }
     
143. 
     
144.         // for test
     
145.         public static int[] copyArray(int[] arr) {
     
146.                 if (arr == null) {
     
147.                         return null;
     
148.                 }
     
149.                 int[] res = new int[arr.length];
     
150.                 for (int i = 0; i < arr.length; i++) {
     
151.                         res[i] = arr[i];
     
152.                 }
     
153.                 return res;
     
154.         }
     
155. 
     
156.         // for test
     
157.         public static boolean isEqual(int[] arr1, int[] arr2) {
     
158.                 if ((arr1 == null && arr2 != null) || (arr1 != null && arr2 == null)) {
     
159.                         return false;
     
160.                 }
     
161.                 if (arr1 == null && arr2 == null) {
     
162.                         return true;
     
163.                 }
     
164.                 if (arr1.length != arr2.length) {
     
165.                         return false;
     
166.                 }
     
167.                 for (int i = 0; i < arr1.length; i++) {
     
168.                         if (arr1[i] != arr2[i]) {
     
169.                                 return false;
     
170.                         }
     
171.                 }
     
172.                 return true;
     
173.         }
     
174. 
     
175.         // for test
     
176.         public static void printArray(int[] arr) {
     
177.                 if (arr == null) {
     
178.                         return;
     
179.                 }
     
180.                 for (int i = 0; i < arr.length; i++) {
     
181.                         System.out.print(arr[i] + " ");
     
182.                 }
     
183.                 System.out.println();
     
184.         }
     
185. 
     
186.         // for test
     
187.         public static void main(String[] args) {
     
188.                 int testTime = 500000;
     
189.                 int maxSize = 100;
     
190.                 int maxValue = 100;
     
191.                 boolean succeed = true;
     
192.                 for (int i = 0; i < testTime; i++) {
     
193.                         int[] arr1 = generateRandomArray(maxSize, maxValue);
     
194.                         int[] arr2 = copyArray(arr1);
     
195.                         bubbleSort(arr1);
     
196.                         comparator(arr2);
     
197.                         if (!isEqual(arr1, arr2)) {
     
198.                                 succeed = false;
     
199.                                 break;
     
200.                         }
     
201.                 }
     
202.                 System.out.println(succeed ? "Nice!" : "Fucking fucked!");
     
203. 
     
204.                 int[] arr = generateRandomArray(maxSize, maxValue);
     
205.                 printArray(arr);
     
206.                 bubbleSort(arr);
     
207.                 printArray(arr);
     
208.         }
     
209. 
     
210. }
     

¸´ÖÆ´úÂë