简单的算法

1、计算1-100的奇数的和

public static void main(String [] args){
        int sum = 0;
        for(int i=0;i<100;i++){
            if(i%2==1){
                sum +=i;
            }
        }
        System.out.println(sum);
    }

2、输出100-999所有的水仙花数

public static void main(String[] args){
        for(int i=100;i<1000;i++){
            int bai = i/100%10;
            int shi = i/10%10;
            int ge = i%10;
            if(i == bai*bai*bai+shi*shi*shi+ge*ge*ge){
                System.out.println(i);
            }
        }

    }

3、打印99乘法表

public static void main(String[] args){
        for(int i = 1;i < 10;i++){
            for(int k = 1;k <=i;k++){
                System.out.print(k+"*"+i+"="+k*i+"\t");
            }
            System.out.println();
        }

    }

4、原数组存储元素为{11,22,33,44}，逆序后为原数组存储元素变为{44,33,22,11}。

public  static void main(String[] args){
      int[] arr = {1,2,3,4,5};
        System.out.println(Arrays.toString(arr));
        for(int start = 0,end=arr.length-1;start<end;start++,end--){
         int temp = arr[start];
         arr[start] = arr[end];
         arr[end] = temp;
      }
      System.out.print(Arrays.toString(arr));
    }

5、把数组[33,11,17,43,27],按照从小到大排序

public static void main(String[] args){
        int[] arr = {33,11,17,43,27};
        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;
                }
            }
        }
        System.out.print(Arrays.toString(arr));
    }

6、冒泡排序

    public static void  main(String[] args){
        int[] arr = {13,46,23,65,5};
        //外层循环控制循环的圈数
        for(int i= 0;i<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;
                }
            }
        }
        System.out.print(Arrays.toString(arr));
    }

7、数组元素的普通查找,本题目要实现查找指定数值第一次在数组中存储的位置（索引），返回该位置（索引）

    public static int  getArrayIndex(){
        int[] arr = {23,43,56,24,17};
        int num = 56;
        for(int i = 0;i<arr.length;i++){
            if(arr[i] ==num){
                return i;
            }
        }
        return -1;
    }

8、数组元素二分查找

    public static int halfSearch(int number){
        int[] arr = {23,43,56,24,17};
        //定义三个变量。用来记录mid,max,min的位置
        int min = 0;
        int max = arr.length-1;
        int mid = 0;
        while (min<=max){
            mid = (max+min)/2;
            //更新范围
            if(arr[mid] >number){
                //在左边
                max = mid-1;
            }else if(arr[mid]<number){
                min = mid+1;
            }else{
                return mid;
            }
        }
        return -1;
    }