java冒泡排序

冒泡排序：

1、基本思想

      冒泡排序的基本思想是对比相邻的元素，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置）。

2、算法

      冒泡算法由双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数组长度减一，而内层循环主要用于对比数组中每个临近元素的大小，以确定是否交换位置，对比和交换次数岁排序轮数而减少。

public class BubbleSort {public static void main(String[] args){int[] array = {63, 4, 24, 1, 3, 15};//创建一个数组BubbleSort sorter = new BubbleSort();//创建冒泡排序类的对象sorter.sort(array);//调用排序方法将数组排序}/* * 冒泡排序 */public void sort(int[] array){for(int i = 1 ; 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);//输出冒泡排序后的数组元素}/* * 显示排序后的所有元素 */public void showArray(int[] array){for(int i:array){//遍历数组System.out.print(">"+ i);//输出数组中元素值}System.out.println();}}