Java SE之排序算法+需求分析

仕炜不会弹吉他

已于 2022-02-10 17:09:31 修改

阅读量765

点赞数 2

分类专栏：课后代码文章标签： java

于 2021-04-26 19:22:52 首次发布

本文链接：https://blog.csdn.net/weixin_47315963/article/details/116166428

版权

本文档详细介绍了Java实现经典排序算法的过程，包括冒泡排序和选择排序。通过创建Sort类、实现ISort接口、SortImpl类以及TestISort测试类，讲解如何对Student对象数组进行排序。课程分析部分强调了排序算法的重要性，并提供了程序需求分析和过程分析，帮助读者理解并动手实践。

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

1. 整体代码

先上代码全文，整节课老师的代码全部包含在下方代码块中

$\color{#FF3030}{注意： package 和 import 均不包含在代码块中，需要自行添加}$
$\color{#FF3030}{tips：复制代码虽然方便，实践更重要}$

代码全文后有我个人还原的上课过程，仅供思路参考

1.1 Sort 类


public class Sort {
   
	//冒泡排序
    static void BubbleSort(int[] sortArray){
   
        if (sortArray == null || sortArray.length < 2) return;

        for (int i : sortArray)
        {
   
            boolean is_swap = false;
            for (int j  = 0;j < sortArray.length  -1;j ++)
            {
   
                if (sortArray[i] < sortArray[j])
                {
   
                //交换元素
                    int temp;
                    temp = sortArray[j];
                    sortArray[j] = sortArray[i];
                    sortArray[i] = temp;
                    is_swap = true;
                }
                if(is_swap = false)
                    break;
            }
        }
    }
    
	// 选择排序
    static void selectionSort(int[] sortArray){
   
        if