算法-交换排序之冒泡排序

交换排序

  • 交换排序算法描述:比较相邻两个元素大小,如果反序,则交换。
  • 交换排序算法有两种:冒泡排序和快速排序

冒泡排序

算法描述

冒泡排序比较相邻两个元素的大小,如果反序,则交换,若按升序排序,每趟将数据序列中的最大元素交换到最后位置,就像气泡从水里冒出来一样。

算法思路

算法-交换排序之冒泡排序

算法实现

Java实现

/**
 * 冒泡排序
 *
 * @param arr
 * @param orderBy [asc 升序,desc降序]
 */
public static void sort(int[] arr, String orderBy) {
    boolean exchange = true;
    for (int i = 1; i < arr.length && exchange; i++) {
        exchange = false; // 是否有交换的信号量
        for (int j = 0; j < arr.length; j++) {  // 有交换时再进行下一趟在进行下一趟 最多 n 趟
            int x = arr[i];
            if (x < arr[j] && orderBy.equals("asc")) { // 相临的两个元素进行比较 若反序则交换
                arr[i] = arr[j];
                arr[j] = x;
                exchange = true; // 有交换
            } else if (x > arr[j] && orderBy.equals("desc")) {
                arr[i] = arr[j];
                arr[j] = x;
                exchange = true;
            }
        }
    }
}
上一篇:AMQP协议介绍


下一篇:spring cloud gateway 网关路由转发及request、response的加解密处理