数组
数组可以存放多个同一类型的数据。
数组的用法：
00.程序员用法
000.数组的定义：
数组类型 数组名[]=new 数据类型[大小]
001.数组的引用：
数组名[下标]
01.没事找事用法
000.先声明数组
001.创建数组
002.数组的引用
02.古板用法
000.初始化数组
语法：数据类型 数组名[]={元素值，元素值……}
001.数组的引用
数组-----总结
王文京 用友创始人
00.数组可存放同一类型数据
01.简单数据类型数组，可直接赋值
02.对象数组在定义后，赋值时需要在再次为每个对象分配空间（new对象）
03.数组的大小必须实现指定
04.数组名可以理解为指向数组首地址的引用
05.数组的下标是从0开始编号的
排序
排序的介绍
排序时将一群数据以指定的顺序进行排列的过程。
排序的分类：
00.内部排序
指将需要处理的所有数据都加载到内部存储器中进行排序。包括（交换式排序法，选择式排序法和插入式排序法）；
01.外部排序法：
数据量过大，无法全部加载到内存中，需要借助外部存储进行排序，包括（合并排序法和直接合并排序法）
一维数组
排序（sorting）是数组处理中，一种很重要的运算，同时也是很常用的运算。一般数据处理工作25%的时间都在进行排序，简单地说，排序就是把一组记录（元素）按照某个域的值的递增（即由小到大）或递减（即由大到小）的次序重新排序的过程。
01.交换式排序法
交换式排序属于内部排序法，是运用数据值比较后依判断规则对数据位置进行交换，已达到排序的目的。
交换式排序法又可分两种
000.冒泡排序法（Bubble sort）
001。快速排序法（Quick sort）
交换式排序法------冒泡排序法
冒泡排序的基本思想是：通过对待排序从后向前（从下标较大的元素开始），依次比较相邻元素的排序码，若发现逆序则交换。使排序码较小的元素，逐渐从后部移向前部（比较下标较小的单元）就像水底下的气泡一样逐渐上冒。
因为排序的过程中，各元素不断接近自己的位置如果一趟比较下来没有进行过交换，就说明序列有序，新词要在排序的过程中设置一个标志flag判断元素是否进行过交换，从而减少不必要的比较。
01选择排序法
内部排序----选择排序----选择排序方法
选择式排序，也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过和其他的元素重整，再依原则交换位置后达到排序的目的。
选择排序有分为两种
000.选择排序法（selection sort）
001.堆排序法（heap sort）
插入式排序法----插入排序法
插入式排序属于内部排序法，是对欲排序的元素以插入的方式找寻该元素的适当位置，已达到排序的目的。
插入式排序法又可分为3种
000.插入排序法（Insertion sort）
001.谢耳排序法（shell sort）
002.二叉树排序法（Binary-tree sort）
插入排序
插入排序（Insertion sorting）的基本思想是：把几个待排序的元素，看成一个有序表和一个无序表。开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出一个元素，把它的排序码依次与有序列表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序列表。
交换式排序法----快速排序法
快速排序（Quicksort）是对冒泡排序的一种改进。由C.A.R.Hoare在1962年提出，它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部份的所有数据都比 另外一部分的所有数据都要小，然后在按此方法对这两部分分数数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序的序列。
查找
00.顺序查找
01.二分查找
多维数组-----二维数组
语法：类型 数组名[][]=new 类型[大小][大小]