排序概述 排序是一种将给定的一些元素按照一定的规则进行重排列的动作。 下面介绍的为常见的8大排序算法及Java.Util包Arrays类中自带的排序算法sort的使用。 介于Arrays类中已经实现了效率非常高的Daul-Pivot QuickSort,在日常的开发中,若需要使用排序功能的话,可以直接使用该轮子。 排序算法的实现及测试 package cn.young22.dsa.ch08; import java.util.ArrayList; import java.util.List; /** * 一个用于给数组从小到大排序得到类 * * @author Young * */ public class SortArray { /** * bubbleSort * * @description 排序思想. * 外层: 循环进行数组长度次数 * 内层: 依次比较相邻两个元素的值,若前一个元素比后一个元素大, * 交换两个元素的位置,直至最后一个元素,下一趟遍历则遍历值倒数第二个元素为止,依次类推 * 冒泡排序的时间复杂度为O(n^2) * @param a 待排序数组 */ public static <… Continue Reading 05数据结构与抽象 排序