一步一步搞清排序之冒泡排序（JAVA实现）

大一C渣渣就讲了的冒泡排序，原理很简单易懂，最近复习各种排序算法，就从冒泡开始吧~~

基本原理：以升序为例子，同过比较不断的将最小的元素往上移，最早确定的是array[0]的数据，接下来再比较剩下的 n-1 个数据，确定array[1]的数据，以此类推…

选择开始比较数据的方式：

可以有两个方向，第一个，由上至下，选定除已确定位置数据的下一位置，由该位置开始向后进行比较，遇到比其小的数据便交换两个数据的位置，直到遍历完剩下的数据为止（注：始终与选定位置的数据进行比较），但是这样的方式存在一个问题，可能较小的数据会在比较中被交换到很后面的位置。

解决办法，就是我们的第二种方法，由下至上选择数据开始比较，这样能保证较小的数据是不断向上移动位置的，就像泡泡一点一点的往天空上升~~

package zj.com.test1.maopao;
import java.util.Arrays;
import java.util.Scanner;

public class Bubble {
int temp = 0;
public void bSort(int array[]){
for(int i = 0;i<array.length;i++){
for(int j = array.length-1;j>i;j--)
{
if(array[i]>array[j])
{
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
}
public static void main(String[] args) {
//实例化类
Bubble bubble = new Bubble();
//定义一个数组
int[] a = new int[10];
/*获取键盘输入*/
Scanner scanner = new Scanner(System.in);
for(int i = 0;i<10;i++){
a[i] = scanner.nextInt();
}
bubble.bSort(a);
//按照排序结果输出数组
System.out.print(Arrays.toString(a));
}
}