Java算法回顾

最新推荐文章于 2025-03-02 14:02:31 发布

原创最新推荐文章于 2025-03-02 14:02:31 发布 · 148 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #快速排序 #选择排序 #素数 #乘法表

学习专栏收录该内容

25 篇文章

订阅专栏

本文介绍了使用Java实现的几种基本算法，包括9*9乘法表的两种生成方式（常规方和递归法）、求小于输入数字的所有素数的算法、冒泡排序、选择排序和快速排序，适合初学者理解和实践。

1、9*9乘法表。

常规方：（左上三角）

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

递归法：

public class nine_mul {
    public static void main(String[] args) {       
        nine_mul.m(9);
    }

    public static void m(int i){
        if(i==1){
            System.out.println("1*1=1");
        }else{
            m(i-1);
            for(int j=1;j<=i;j++){
                System.out.println(j + "*" + i + "=" + j * i+" ");
            }
            System.out.println(" ");
        }
    }
}

2、求小于输入数字的所有素数。

import java.util.Scanner;
public class suShu {
    public static void main(String[] args) {
        System.out.println("请输入数字：");
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int i,j;
        for(i = 2;i<=num;i++){
            j = 2;
            while(i % j != 0){
                    j++;
                }
                if(j == i){
                System.out.println(j);
                }           
        }
     }
}

3、冒泡排序。

import java.util.Arrays;
public class bubbleSort {
    public static void main(String[] args) {
        int arr[] = {1,2,32,43,7,9,111};
        for(int l = 1;l < arr.length;l++){
            for(int h=1;h < arr.length;h++){
                if(arr[h] > arr[l] && h < l){
                    int tmp = arr[h];
                    arr[h] = arr[l];
                    arr[l] = tmp;
                }
            }
            System.out.println("l:"+l+"-----arr:"+Arrays.toString(arr));
        }
        System.out.println(Arrays.toString(arr));
    }
}

4、选择排序。

import java.util.Arrays;
public class chooseSort {
    public static void main(String[] args) {
        int arr[] = {1,2,32,43,7,9,111};
    for(int i = 1; i < arr.length; i++){
        // 控制每一轮要比较的下标
        for(int j = i; j < arr.length; j++){
            // 拿选定的下标上的元素和比较的下标上的元素进行比较
            if(arr[i - 1] > arr[j]){
                int temp = arr[i - 1];
                arr[i - 1] = arr[j];
                arr[j] = temp;
            }

        }
        System.out.println(Arrays.toString(arr));
    }
        System.out.println("arr=====:"+Arrays.toString(arr));

    }
}

5、快速排序。