day7 编码表 数组选择排列

1.编码表

• ASCII是二进制和字符相互转化人为规定的一张表，万国码表（unicode）是国际标准组织ISO统一各国表所制定的，并且都兼容ascii
• 数字0-9对应十进制48-57；A-Z对应65-90；a-z对应97-122；
• 编码表中Java是char和int相互转化，a+1=98
• char是两个字节0-65535，只有数值位
• short是两个字节最高位是符号（1为负0为正）位后面所有是数值位
• 一个汉字占两个字节
• \t相当于tab键

2.遍历几种思想

2.1逆序遍历

用两个指针分别指向最大和最小索引，
最大和最小索引所对应元素互换直到排列到最中间则完成逆序
max--，min++，一个临时存储
for（int min=0，int max=arr.length-1;min<max;min++,max--）
{
int a=arr[min];
arr[min]=arr[max];
arr[max]=a;
}

2.2选择排序
数组中每个元素相互比较，最先排出最小值，拍完一次则从本次索引+1重排整体长度-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 a=arr[i];
                  arr[i]=arr[j];
                  arr[j]=a;
        }
  } }

2.3冒泡排序
数组中相邻元素比较，最先排出最大值,走完一次还从0索引比较，整体长度-1

for (int i=0;i<arr.length-1;i++){
           for (int j=0;j<arr.length-i-1;j++)
           {
              if(arr[j]>arr[j+1])
              {  
                   int a=arr[j+1];
                  arr[j+1]=arr[j];
                  arr[j]=a;
              }
  
           }
  
        }

2.4二分查找法

• 三个指针，大小，中间是（min+max）/2
• 元素>中间指针，min=middle+1；
• 元素<中间指针，max=middle-1；
• 若大小指针相同时继续循环对比是否找到

int min=0;
       int max=arr.length-1;
       
       while(min<=max)
       {
           
           int middle=(min+max)/2;
           System.out.println(middle+" "+min+" "+max);
           if(arr[middle]<a)
           {
               min=middle+1;
           }else if(arr[middle]>a)
           {
               max=middle-1;
           }else
           {
               return arr[middle];
           }
       }