day08

1.了解ASCII表

数字0-9对应ASCII编码十进制为48-57, 字母a-z对应ASCII编码十进制为97-122，字母A-Z对应ASCII编码十进制为65-90

2.数组元素的逆序
1.定义两个索引变量start值为0，变量end值为数组长度减去1（即数组最后一个元素索引）
2.使用循环，完成数组索引start位置元素与end位置元素值互换。3.在循环换过程中，每次互换结束后，start位置后移1，end位置前移1
4.在循环换过程中，最先判断start位置是否超越了end位置，若已超越，则跳出循环

3.数组元素的排序
（1）.选择排序
for (int i = 0; i < arr.length-1; i++) {//内层循环用来完成元素值比较，把小的元素值互换到要比较的第一个元素中
           for (int j = i+1; j < arr.length; j++) {
              if (arr[i] > arr[j]) {
                 int temp = arr[i];
                 arr[i] = arr[j];
                 arr[j] = temp;}}}

（2）.冒泡排序
for (int i = 0; i < arr.length-1; i++) {
     //j < arr.length-1 为了避免角标越界
     //j < arr.length-1-i 为了比较效率,避免重复比较//内层循环用来完成元素值比较，把大的元素值互换到后面
        for (int j = 0; j < arr.length-1-i; j++) {
             if (arr[j] > arr[j+1]) {
              int temp = arr[j];
              arr[j] = arr[j+1];
              arr[j+1] = temp;}}}

3.折半查找