Classic Algorithm Records

记录一些常见的基础算法，尝试最佳的思路，不断改正…

1. 奇数求和

public class Test01 {
    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. 水仙花

一个3位数（100-999之间），其每位数字立方之和等于该3位数本身。

public class Test02 {
    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. 输出所有英文字母

public class Test {
    public static void main(String[] args) {
        char da = 'A';
        char xiao = 'a';
        for (int i = 0; i < 26; i++) {
            System.out.println("大写字母 "+da+" ,小写字母 "+xiao);
            da++; 
            xiao++; 
        }
    }
}

4. 乘法表

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

5. 数组逆序

逆序 不等于 反向遍历

public class ArrayMethod{
    public static void main(String[] args){
        int[] arr = {3,5,7,1,0,9,-2};
        //调用数组的逆序方法
        reverse(arr);
        //输出即可
    }
    public static void reverse(int[] arr){
        for( int min = 0 , max = arr.length-1; min < max; min++,max--){
            int temp = arr[min];
            arr[min] =  arr[max];
            arr[max] = temp;
        }
    }
}

6. 选择排序

public class ArrayMethod{
    public static void main(String[] args){
        int[] arr  = {3,1,4,2,56,7,0};
        selectSort(arr);
        printArray(arr);
    }
    public static void selectSort(int[] arr){
        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; 
                }
            }
        }
    }
    public static void printArray(int[] arr){
        System.out.print("[");
        for(int i = 0 ; i < arr.length ; i++){
            if( i == arr.length-1 ){
                System.out.print(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println();
    }
}

7. 冒泡排序

public class ArrayMethodTest_2{
    public static void main(String[] args){
        int[] arr  = {3,1,4,2,56,7,0};
        bubbleSort(arr);
        printArray(arr);
    }
    public static void bubbleSort(int[] arr){
        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 temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
    public static void printArray(int[] arr){
        System.out.print("[");
        for(int i = 0 ; i < arr.length ; i++){
            if( i == arr.length-1 ){
                System.out.print(arr[i]+"]");
            }else{
                System.out.print(arr[i]+",");
            }
        }
        System.out.println();
    }
}

8. 折半查找

public class ArrayMethodTest_3{
    public static void main(String[] args){
        int[] arr = {1,3,5,7,9,11,15};
        int index = binarySearch(arr,10);
        System.out.println(index);

    }
    public static int binarySearch(int[] arr, int key){
        //定义三个指针变量
        int min = 0 ;
        int max = arr.length -1 ;
        int mid = 0;
        //循环折半,条件 min<=max
        while( min <= max){
            //公式,计算中间索引
            mid = (min+max)/2;
            //让被找元素,和中间索引元素进行比较
            if(key > arr[mid]){
                min = mid + 1;
            }else if (key < arr[mid]){
                max = mid - 1;
            }else{
                //找到元素,返回元素索引
                return mid;
            }
        }
        return -1;
    }
}

赏

谢谢你请我吃糖果

支付宝

微信