Java常用排序算法之冒泡排序

之前由于准备考试，好久没有写点东西了，感觉少了点什么。最近在看有关java常用的几种算法，想通过参考书按照自己的理解记录一下。

冒泡排序（Bubble Sort）：是所有排序算法中较简单和基本的一种，通过多次比较和交换实现排序。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。

流程：

1.对有n个数据的数组，依次比较相邻的两个数据的大小

2.如果前面的数据大于后面的数据就交换这两个数据。经过第一轮比较便将最大的数据赋给arr[n-1]。

3.在上面步骤的基础上，在剩下（n-1）的数据中用同样的方法找到最大的数据赋给arr[n-2]

。。。

最终得到一个递增的数据。

java实现代码：

public class BubbleSort {
static final int SIZE=10;//定义数组长度
public static void main(String[] args) {
int[] arr=new int[SIZE];
int i;
for(i=0;i<arr.length;i++){
arr[i]=(int)(Math.random()*100);
}//通过随机产生数字对数组初始化
System.out.println("排序之前的数组：");
for(i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.print("\n");
bubbleSort1(arr);//调用冒泡排序方法
System.out.println("冒泡排序后的数组：");
for(i=0;i<arr.length;i++){
System.out.print(arr[i]+" ");
}
System.out.print("\n");
}

private static void bubbleSort1(int[] arr) {
int temp;
for(int i=1;i<arr.length;i++){//外部循环控制几轮排序
for(int j=0;j<arr.length-i;j++){
if(arr[j]>arr[j+1]){
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}//每一轮排序都将最大的数据往后排
System.out.print("第"+i+"步排序后的结果：");
for(int x=0;x<arr.length;x++){
System.out.print(arr[x]+" ");
}//输出每一轮排序后的结果
System.out.println();
}
}
}

输出为：

排序之前的数组：
96 83 93 21 84 25 4 83 47 85
第1步排序后的结果：83 93 21 84 25 4 83 47 85 96
第2步排序后的结果：83 21 84 25 4 83 47 85 93 96
第3步排序后的结果：21 83 25 4 83 47 84 85 93 96
第4步排序后的结果：21 25 4 83 47 83 84 85 93 96
第5步排序后的结果：21 4 25 47 83 83 84 85 93 96
第6步排序后的结果：4 21 25 47 83 83 84 85 93 96
第7步排序后的结果：4 21 25 47 83 83 84 85 93 96
第8步排序后的结果：4 21 25 47 83 83 84 85 93 96
第9步排序后的结果：4 21 25 47 83 83 84 85 93 96
冒泡排序后的数组：
4 21 25 47 83 83 84 85 93 96