当前位置：首页 > news >正文

第三次作业

news 来源：原创 2024/5/17 14:49:56

1 1501020536陈忠-1501020509赵庭凯

GIT地址：.https://gitee.com/chen0928/09ZhaoTingKai-36ChenZhong-KaoHeSan.git

2.个人学习进度条

	代码行数（新增/积累	博客字数（新增/积累）	学习时间（新增/积累）	重要成长
目标	5000行	30000	100小时	精通JAVA程序设计
第十一周	50/100	1000/1000	2/20	学习了JAVA程序及其执行过程、工作原理
第十二周	150/200	2200/3200	6/30	学习了结构化程序设计的基本类型，变量，运算符和控制结构
第十三周	200/400	1500/4700	10/20	面向对象的程序设计，类，包接口
第十四周	400/800	2500/7200	10/30	学习了数组，字符串
第十五周	500/1100	2500/9700	10/40	学习了数组，字符串

3. 本次作业的解题思路，使用到的知识点

public class cc {
public static void main(String []args)
    {
       int[] a = {15,1,2,5,9,15,1,2,5,36};
       int start = 0;
       int end = a.length-1;
       sort(a,start,end);
       for(int i = 0; i<a.length; i++)
       {
            System.out.print (a[i]+" ");
       }
       
    }
    
    public static void sort(int[] a,int low,int high)
    {
        int start = low;
        int end = high;
        int key = a[low];
        while(end>start)                                               //从后往前比较
        {
            while(end>start&&a[end]>=key)                              //如果没有比关键值小的，比较下一个，直到有比关键值小的交换位置，然后又从前往后比较
                end--;
            if(a[end]<=key)
            {
                int temp = a[end];
                a[end] = a[start];
                a[start] = temp;
            }                                                          //从前往后比较
            while(end>start&&a[start]<=key)                            //如果没有比关键值大的，比较下一个，直到有比关键值大的交换位置
               start++;
            if(a[start]>=key)
            {
                int temp = a[start];
                a[start] = a[end];
                a[end] = temp;
            }                                                          //此时第一次循环比较结束，关键值的位置已经确定了。左边的值都比关键值小，
                                                                          、右边的值都比关键值大，但是两边的顺序还有可能是不一样的，进行下面的递归调用
        }                                                               
        if(start>low) sort(a,low,start-1);                             //左边序列。第一个索引位置到关键值索引-1
        if(end<high) sort(a,end+1,high);                               //右边序列。从关键值索引+1到最后一个