冒泡排序
通过两两相邻记录关键字的比较,如果逆序就交换位置,使得最大的记录左移
实现:
/**
* 冒泡排序
* @author 陈鑫
*
*/
public class BubbleSort {
public static int[] sort(int [] arr) {
for(int i=0; i<arr.length; i++) {
for(int j=i-1; j >= 0; j--) {
if(arr[j] > arr[j+1]) {
int a = arr[j];
arr[j] = arr[j+1];
arr[j+1] = a;
}
}
}
return arr;
}
public static void main(String[] args) {
//准备数据,调用方法
int[] sort = sort(new int[] {4,2,8,1,3,9,23,45,7,6});
//遍历打印
for(int j=0;j<sort.length ;j++) {
System.out.println(sort[j]);
}
}
}