- 论坛徽章:
- 0
|
冒泡排序,转贴的。
public class BubbleSort {
static String printArray(int[] a) {
String result = "";
for (int i = 0; i < a.length; i++)
result += a[i] + " ";
return result;
}
static int[] bubbleSort(int[] a) {
int t;
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length - i - 1; j++)
if (a[j] > a[j + 1]) {
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
return a;
}
public static void main(String args[]) {
int a[] = { 3, 4, 2, 22, 33, 44, 66 };
System.out.println("排序前的数组\n" + printArray(a));
a = bubbleSort(a);
System.out.println("排序后的数组\n" + printArray(a));
}
} |
|