第8次作业-数组排序（插入排序）

Posted 2023-04-18 ywmsg

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第8次作业-数组排序（插入排序）相关的知识，希望对你有一定的参考价值。

这个作业属于哪个课程	https://edu.cnblogs.com/campus/sdscfz/SF4/
这个作业要求在哪里	https://edu.cnblogs.com/campus/sdscfz/SF4/homework/12964
这个作业的目标	<第八次作业-数组排序>

html

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script src="./ch10-2.js"></script>
</body>
</html>

js

function insertSort(arr)
    let length = arr.length;
    for(let a = 1;a<length;a++)
        let tmp = arr[a];
        let b = a;
        while(arr[b-1] > tmp && b>0)
        arr[b] = arr[b-1];
        b--;
        

        arr[b] = tmp;
    
    return arr

let arr = [98,7,65,54,12,6];
document.write(insertSort(arr));

第三次作业

	代码行数（新增/累计）	博客字数（新增/累计）	学习时间（新增/累计）	重要成长
目标	1300行	15000	70
第十四周	300/400	0	6	学习数组，字符串
第十五周	300/400	1000	6	数组懂了点，能写出来点

给定一组数列，使用快速排序的方法将数列按照由小到大的顺序对数组进行排序。数列为两名同学的学号相联，两个数为一组，如果遇到以0开头，则省略不写。

输出格式：输出排序后的数列，以空格分隔。

快速排序：通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一不部分的所有数据都要小，然后再按次方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

public class Y {
    static void j(int a[],int l ,int r)
    {
        int m;
        m=a[l];
        a[l]=a[r];
        a[r]=m;
    }
    static int ls(int a[],int l,int r)
    {
        if (l==r)
        {    
        }
        int f=l;
        for (int i=l+1;i<r+1;i++)
        {
            if (a[f]>a[i])
            {
                j(a,f,i);
                f+=1;
            }
        }
        return f;
    }
    public static void main(String[] args) {
        
        int a[]={15,1,2,5,3,15,1,2,5,31};
        int f=ls(a,0,9);
        int k=ls(a,0,f-1);
        ks(a,k+1,9);
        for (int i=0;i<a.length;i++)
        {
            System.out.print(a[i]+" ");
        }
    }
}

        public static void binarySort(int[] arr, int start, int end) {  
            for (int i = start + 1; i <= end; i++) {  
                int value = arr[i];  
                int insertLoc = binarySerch(arr, start, i - 1, value) ;  
                for (int j = i; j > insertLoc; j--) {  
                    arr[j] = arr[j - 1];  
                }  
                arr[insertLoc] = value;  
            }  
     }  

}

运行结果

小结感受：

我是真正感到三个臭皮匠赛过诸葛亮了，虽然我们会的都不多，但在一起感觉会的还不错，但是也会很着急，他改一点这个，我改一点那个，感觉莫名有趣，氛围还是比自己编程轻松，那种紧张感有一点是释放，觉得结对编程挺好。如果非要说不好就是没有默契，各自打各自的，然后在互相看互相改。这样浪费时间。

队友评价：

我们都很拗，谁也不让谁，有摩擦，她觉得这样对，我觉得那样对，就很大很大的分歧，交卷之前，我们还在争论，不过他让着我一点，还算是有一丢丢温柔吧，她对数组好像还不错，很快就输出，然后我们之后就在完善。希望她以后别太拧了吧！

以上是关于第8次作业-数组排序（插入排序）的主要内容，如果未能解决你的问题，请参考以下文章