一：排序

1：冒泡排序

:::danger 冒泡排序〈(Bubble Sorting)的基本思想是：
通过对待排序序列从后向前（从下标较大的元素开始)，依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。 :::

  1. public static vois main(String[] arg){
  3. //冒泡排序
  4.     int[] arr ={157,54,21,15,67,89,44,78};
  6.     for (int i = 0; i < arr.length -1; i++) {
  7.         for (int j = 0; j < arr.length-i-1; j++) {
  8.             if (arr[j] > arr[j+1]){
  9.                 int temp = arr[j];
  10.                 arr[j] = arr[j+1];
  11.                 arr[j+1] = temp;
  12.             }
  13.         }
  14.     }
  15.     for (int i = 0; i < arr.length; i++) {
  17.         System.out.print(arr[i]+" ");
  18.     }
  20. }

二：查找

1：顺序查找

  1. public static void main(String[] args){
  2.     String[] names = {"白眉鹰王", "金毛狮王", "紫衫龙王", "青翼蝠王"};
  3.     Scanner myScanner = new Scanner(System.in);
  4.     System.out.println("请输入名字");
  5.     String findName = myScanner.next();
  7.     int index = -1;
  8.     for(int i = 0; i < names.length; i++) {
  9.     //比较 字符串比较 equals, 如果要找到名字就是当前元素
  10.         if(findName.equals(names[i])) {
  11.             System.out.println("恭喜你找到 " + findName);
  12.             System.out.println("下标为= " + i);
  13.             //把 i 保存到 index
  14.             index = i;
  15.             break;//退出
  16.         }
  17.     }
  18.     if(index == -1) { //没有找到
  19.         System.out.println("sorry ,没有找到 " + findName);
  20.     }
  21. }

2：二分查找