第七章 Java数组和基本数据结构

数组
1、四种排序分析：

冒泡（先选出来的必然是最小的）排序：
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
逻辑思路：将a[0]分别与后面的数相比较，遇到比自己小的，就把那个小的拽过来，放到自己肚子里，把原数据扔给对方。走完这一遭，a[0]中存的必然是第一小的那个数——>冒了第一个泡（最轻）。然后依次类推，比兑象数递减。

选择（每次都是选出最小的——>第一小，第二小依次放格子里•）排序：
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
逻辑思路：（以数组下标为标记）将第一小值默认为a[0]，分别与后面的数值比较，发现更小的值，就把a[0]扔出去，把更小的拽进来。走完这一遭，得到第一值，然后将这个值存入a[0]。然后第二小值默认为a[1]，继续比对，参与对象递减。

以上两种排序本质上一样的。都是第一小，第二小地一遭一遭地选择下去。
前者是数组换值；后者是换下标。

插入（后来的看看自己的分量，插队站）排序：
a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9]
逻辑思路：先取a[1],然后和a[0]比较，走完这一遭，这俩先由小到大，排了序。然后轮到a[2]啦，和a[1]，a[0]，它们由三个内排序。如此这般，直到最后。

希尔排序：


以上两种排序本质上一样，希尔是插入的改进，也可以说是插入排序的一种。