常用排序算法冒泡排序算法思想通过两两相邻间的元素进行比较找出最小（大）的数，然后通过交换将其顺序排列基本步骤第一轮循环中拿第一数依次与其他元素进行比较交换确定出最大的数后，第二循环则无需与已确认的最大的数据比较，依次循环最终达到数组顺序排列平均时间复杂度O(N^2)，当数据接近正序时，冒泡排序性能越...

首先，我们都知道数组的特点是查询快，增删慢，链表是增删快，查询慢。为什么呢？数据结构特点数组数组是具有相同的数据类型且按一定次序排列的一组变量的集合体，数组的内存地址是连续的数组可以随机度，找到第一个元素的首地址，再加上每个元素的字节大小，就能定位到对应的元素CPU缓存会把一片连续的内存空间读入，因...