排序法的练习

一页_白纸

已于 2022-07-30 16:06:26 修改

阅读量102

点赞数

分类专栏： java 排序法文章标签： java

于 2022-07-15 14:02:58 首次发布

本文链接：https://blog.csdn.net/Yiyebaizhi/article/details/125803243

版权

java 排序法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

该博客展示了如何使用Java编程实现三种基本排序算法：冒泡排序、选择排序和插入排序。每种排序方法都有详细的代码实现，用于对用户输入的10个数字进行从小到大的排序。通过这些示例，读者可以更好地理解和掌握这些经典排序算法的工作原理。

摘要由CSDN通过智能技术生成

随机输入10个数字，用冒泡排序法从小到大进行排序

import java.util.Scanner;

public class MyDemo4{
    
    public static void main(String [] args){
        
        Scanner input = new Scanner(System.in);
        int [] scores = new int[10];
        for (int i=0;i<scores.length;i++) {
            System.out.print("请输入第"+(i+1)+"个数:");
            scores[i] = input.nextInt();
        }
        for ( int row=0;row<scores.length-1;row++) {
            for ( int col=0;col<scores.length-1-row;col++) {
                if ( scores[col]>scores[col+1]) {
                    int temp = scores[col];
                    scores[col] = scores[col+1];
                    scores[col+1] = temp;
                }
            }
        }
        for ( int i=0;i<scores.length;i++) {
            System.out.print(scores[i]+"\t");
        }
    }
}

随机输入10个数，用选择排序法从小到大进行排序

import java.util.Scanner;

public class MyDemo5{
    
    public static void main(String [] args){
        
        Scanner input = new Scanner(System.in);
        int [] scores = new int[10];
        for ( int i=0;i<scores.length;i++) {
            System.out.print("请输入第"+(i+1)+"个数:");
            scores[i] = input.nextInt();
        }
        for ( int row=0;row<scores.length-1;row++) {
            int last = scores.length-1-row;
            int max = 0;
            for ( int col=1;col<scores.length-row;col++) {
                if ( scores[max]<scores[col] ) {
                    max=col;
                }
            }
            if ( max!=last ) {
                int temp = scores[max];
                scores[max] = scores[last];
                scores[last] = temp;
            }
        }
        for ( int i=0;i<scores.length;i++) {
            System.out.print(scores[i]+"\t");
        }
    }
}

随机输入10个数，用插入排序法从小到大进行排序

import java.util.Scanner;

public class MyDemo6{
    
    public static void main(String [] args){
        
        Scanner input = new Scanner(System.in);
        int [] scores = new int[10];
        for ( int i=0;i<scores.length;i++) {
            System.out.print("请输入第"+(i+1)+"个数:");
            scores[i] = input.nextInt();
        }
        for ( int row=0;row<scores.length-1;row++) {
            int curr = scores[row+1];
            for ( int col=row;col>=0;col--) {
                if ( curr<scores[col]) {
                    scores[col+1] = scores[col];
                }
                else {
                    break;
                }
                scores[col] = curr;
            }
            
        }
        for ( int i=0;i<scores.length;i++) {
            System.out.print(scores[i]+"\t");
        }
    }
}