zoukankan      html  css  js  c++  java
  • 排序算法-冒泡排序(Java)

    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.循环进行上述操作,每次都把剩下的数中最大的那一个放在最后面,最后就成了一个有序的数组

  • 相关阅读:
    php7安装Memcached扩展
    php7安装
    结束进程
    openssl 编译
    boost 编译
    php 与 c++ openssl 加密通信
    iptables 端口转发
    获取进程及父进程的两种方式
    windows 下获取父进程pid
    CentOS 64位系统 yum安装32位软件包的方法
  • 原文地址:https://www.cnblogs.com/rao11/p/11982204.html
Copyright © 2011-2022 走看看