数组的排序：

1．数组的逆序：数组最远端位置的交换，不等于反向遍历；采用“指针”思想；需要两个指针(一个代表大索引，一个代表小索引)，利用循环遍历，在遍历过程中进行交换。
2．数组的排序：选择排序、冒泡排序；两种排序都遵循“比较大小、位子交换”得规则；
3．选择排序：数组的每个元素进行比较；用嵌套循环；
4．冒泡排序：数组中的相邻元素进行比较； arr[j]和arr[j+1]在比；内循环for (int j = 0; j < arr.length-1-i; j++)
5．选择和冒泡的外循环次数相同；
6．组折半查找：前提：被查找的数组必须是有序的；有三个指针（最大、最小、中间）；变化中max=mid-1或者min=mid+1