java冒泡排序

Posted 2021-02-19 Smart三只小熊

实现思路：

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

代码：

package com.thr.algorithm;

/**
 *
* @ClassName: MaoPaoSort
* @Description: 冒泡排序：将数组中的数据按照从小到大的排序
* 比较相邻的元素。如果第一个比第二个大，就交换他们两个位置，较大的放在右边
  对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对
  针对所有的元素重复以上的步骤，除了最后一个。
  持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
* @author Timely-03
* @date 2020年5月14日
*
 */
public class MaoPaoSort {

    public static void main(String[] args) {
        int[] arr = new int[] {1,4,2,3,9,7,10,5,12,11,20,15};

        int i,j;
        for (i=0; i<arr.length-1; i++) {

            for (j=0; j<arr.length-1-i; j++) {

                //如果当前元素 大于 下一个元素，则交换位置
                if (arr[j] > arr[j+1]) {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }

        }

        //输出
        int len;
        for (i=0,len=arr.length; i<len; i++) {
            System.out.println(arr[i] + ",");
        }
    }
}