经典算法冒泡排序java版

写个冒泡排序吧

冒泡排序(Bubble Sort)是一种典型的交换排序算法,通过交换数据元素的位置进行排序。

public class BubbleSort{
public int[] bubbleSort(int[] arr){
// 外层循环控制比较轮数
for(int i = 0; i < arr.length; i++){
// 内层循环控制每轮比较次数
for(int j = 0; j < arr.length - i - 1; j++){
// 按照从小到大排列
if(arr[j] > arr[j + 1]){
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
return arr;
}// bubbleSort
}

测试一下看看

加上主函数

public static void main(String[] args) {
int[] sorted = bubbleSort(new int[] { 5, 2, 0 });
for (int i : sorted) {
System.out.print(i + "\t");
}
}

经典算法冒泡排序java版

感觉还可以

上一篇:字符串匹配算法之 kmp算法 (python版)


下一篇:ubuntu-14.04.2-desktop-i386.iso:ubuntu-14.04.2-desktop-i386:安装Oracle11gR2