冒泡排序应该是最编程中比较简单的一种排序算法,也是每个刚入门的java菜鸟必须要掌握的一种基本算法。其原理也比较简单,首先循环遍历数组里的数,比较相邻的两个数,将小数放在前面,大数放在后面如此继续,直至比较最后两个数,将小数放前,大数放后,直至循环结束,以此来达到升序的排列效果,降序反之。
以下是具体的java代码实现,仅供参考。
public class MaoPao {
/**
* 排序方法
* @param arr
*/
public void sort(int arr[]) {
//循环遍历数组元素
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {//两两相比小靠前
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println("冒泡升序排列:");
//增强for输出排序后的数组元素
for (int n : arr) {
System.out.print(n + "\t");
}
}
public static void main(String[] args) {
int arr[] = { 1, 3, 6, 5, 6, 8, 9, 4, 7, 2, 4, 5 };
new MaoPao().sort(arr);
}