java数据结构 冒泡排序（一）

冒泡排序

• 循环比较集合元素
• 如果两者大小不符合要排序顺序，交换两者位置

---

实例

• 有数组 [1,5,2,3,7,3,5,9,2] 进行从大到小排序
• 循环数组，和数组中数据依次比较，用int[0]当前的值和数组中数据进行比较，如果小于int[x]就交换两者位置，这样循环完成，则int[0]的值为最大值
• 结束后数组如下 [9,1,2,3,5,3,5,7,2]
• 继续从比较排序int[1]的值，依次类推完成排序

java代码示例

/**
 * Created by channel on 2017/2/19
 */
public class MaopaoSort {
    public int[] sort(int[] array){
        for(int i=0;i<array.length;i++){
            //循环和数组中后续值进行比较，如果小于其，则和其交换位置
            //循环完成则完成了当前array[i]对应值的设置
            for (int j=i;j<array.length;j++){
                //如果小于后续值
                if(array[i]<array[j]){
                    //交换位置
                    int temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }
            }
        }
        return array;
    }
    public static void main(String[] args) {
        MaopaoSort maopaoSort=new MaopaoSort();
        int[] array=new int[]{1,5,2,3,7,3,5,9,2};
        maopaoSort.sort(array);
        for (int i : array) {
            System.out.println(i);
        }
    }
}