排序算法-冒泡排序(Java)

空扰寡人 提交于 2019-12-06 12:03:10
package com.rao.sort;import java.util.Arrays;/** * @author Srao * @className BubbleSort * @date 2019/12/4 12:33 * @package com.rao.sort * @Description 冒泡排序 */public class BubbleSort {    /**     * 冒泡排序     * @param arr     */    public static void bubbleSort(int[] arr){        for (int i = 0; i < arr.length-1; i++){            for (int 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;                }            }        }    }    public static void main(String[] args) {        int[] arr = new int[]{3,6,2,5,9,1,0,8};        System.out.println(Arrays.toString(arr));        bubbleSort(arr);        System.out.println(Arrays.toString(arr));    }}

1.用数组中的第一个元素与后面的元素进行比较

2.如果大于后面的元素,那么两数交换,然后用大的这个数来进行下面的比较

3.这样经过一轮下来,最大的那一个元素就在数组的最后面

4.循环进行上述操作,每次都把剩下的数中最大的那一个放在最后面,最后就成了一个有序的数组

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!