java学习--冒泡排序

          java中冒泡排序的思路和c一样，由双层循环实现，外层循环用于控制排序轮数，一般循环次数是要排序的数组的长度减一次，因为最后一次循环就剩一个元素了，不用再排序，直接放在位置上就行了。内层循环用来对比数组中每两个临近元素的 大小并且根据大小互相交换位置。

       冒泡排序算法的运作如下:

 比较相邻的元素。如果第一个比第二个大，就交换他们两个。
 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
 针对所有的元素重复以上的步骤，除了最后一个。
 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

    代码：
package maopao;

public class Sort {
public static void main(String[] args){
int array[] = new int[]{43,23,56,78,12};                          //创建一个数组
          Sort sorter = new Sort();                                              // 创建冒泡排序类的对象
    sorter.sort(array);                                                              //调用排序方法将数组排序
}
/**
* array    要排序的数组     
* 
*/
public void sort(int[] array){
for(int i = 0;i < array.length;i++){                                  //外层循环，比较相邻的两个元素，较大的数往后排 
for(int j = 0;j <array.length-i;j++){                      //内层循环
if(array[j] > array[j+1]){
        int temp = array[j];                                    //定义一个临时变量，交换两个元素的位置；
array[j] = array[j+1];
array[j+1] =temp;
}
}
}
showArray(array);    //调用showArray输出冒泡排序后的数组元素
}
/**
* 把排序后的数组元素输出
*/
public void showArray(int[] array){
for(int i : array){
System.out.print(i);
}
System.out.println();
}

}