直接插入排序算法的学习

void InsertSort(SeList &L) {
    //对顺序表L作直接插入排序
    for(i=2; i <= L.length; ++i)
        if(LT(L.r[i].key, L.r[i-1].key)){
            L.r[0] = L.r[i];
            L.r[i] = L.r[i-1];
            for(j = i-2; LT(L.r[0].key,L.r[j].key); --j)
                L.r[j+1] = L.r[j];
            L.r[j+1] = L.r[0];
        }
}
时间: 2024-08-30 12:35:09

直接插入排序算法的学习的相关文章

插入排序算法的学习

插入排序算法: 例如序列:5,6,3,7,8,2 采用插入排序算法对序列进行排序, 具体步骤如下: 第一步: 将6单独提取出来,放在一个变量中去寄存: 然后让5与寄存项进行比较,不满足前项大于寄存项,保持原有序列不变 序列为:5,6,3,7,8,2 第二步: 将3单独提取出来,放在一个变量中去寄存: 然后让6与寄存项进行比较,满足前项大于寄存项,将3位置用6覆盖掉: 序列为:5,6,6,7,8,2 然后将5与寄存项进行比较,满足前项大于寄存项,将第一个6位置用5覆盖掉: 序列为:5,5,6,7,

算法导论学习之插入排序+合并排序

最近准备花时间把算法导论详细的看一遍,强化一下算法和数据结构的基础,将一些总结性的东西写到博客上去. 一.插入排序 算法思想:如果一个数组A,从A[1–n-1]都是有序的,然后我们将A[n]插入到A[1–n-1]的某个合适的位置上去那么就可以保证A[1–n]都是有序的.这就是插入排序的思想:具体实现的时候我们将数组的第一个元素看出有序,然后从第二个元素开始按照上面的步骤进行插入操作,直到插入最后一个元素,然后整个数组都是有序的了. 时间复杂度分析:代码中有两重for循环,很容易看出时间复杂度是n

算法学习(一)(插入排序算法)

1.Maximum of array 说明:给定一组数组,进行排序,得到最大值和最小值. 1 input data: 2 1 3 5 7 9 11 ... 295 297 299 300 298 296 ... 12 10 8 6 4 2 3 4 answer: 5 300 1 利用插入排序算法进行排序: 1 Array = [27871, -16173, -31511, -13095, 30159, -55191, -15285, 14394, 69666, -17640, -20828, 4

排序系列 之 直接插入排序算法 —— Java实现

直接插入排序算法 基本思想: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素:排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程. 实例: 0.初始状态 3,1,5,7,2,4,9,6(共8个数)    有序表:3:无序表:1,5,7,2,4,9,6 1.第一次循环,从无序表中取出第一个数 1,把它插入到有序表中,使新的数列依旧有序    有序表:1,3:无序表:5,7,2,4,9,6 2

排序系列 之 折半插入排序算法 —— Java实现

基本思想: 折半插入算法是对直接插入排序算法的改进,排序原理同直接插入算法: 把n个待排序的元素看成一个有序表和一个无序表,开始时有序表中只有一个元素,无序表中有n-1个元素:排序过程即每次从无序表中取出第一个元素,将它插入到有序表中,使之成为新的有序表,重复n-1次完成整个排序过程. 与直接插入算法的区别在于:在有序表中寻找待排序数据的正确位置时,使用了折半查找/二分查找. 实例: (参考直接插入排序算法:http://www.cnblogs.com/snowcan/p/6244128.htm

【插入排序算法】初学算法之排序--直接插入排序

前言: 厚厚一本<算法第四版>,看到五分之一就已经收益良多,而前五分之一又大部分是关于排序,有冒泡排序.快速排序.堆排序.直接插入排序.希尔排序等等,理解起来也不算特别的难,今天就跟大家分享其中的一种 —— 直接插入排序算法,这里我实现了javascript和java两个语言版本. 思路: 在生活中,如果我们要对扑克牌按大小排序,我们会怎么排呢? ① 首先找出一张牌 放在桌子上 ② 拿出第二张牌,比第一张小就放上面,比第一张大就放下面 ③ 拿出第三张牌,比第一张小就放上面,比第一张大就和第二张

数据结构与算法基础学习笔记

*********************************************            ---算法与数据机结构--- 数据结构:由于计算机技术的发展,需要处理的对象不再是纯粹的数值,还有像字符,表,图像等具有一定结构的数据,需要用好的算法来处理这些数据. 我们把现实中大量而又复杂的问题以特定的数据类型的特定的存储结构保存到主存储器中,以及在此基础上为实现某个功能而执行的相应操作(查找排序),这个相应的操作也叫算法. 数据结构 = 个体 +个体的关系算法 =对存储数据的操

几种排序算法的学习,利用Python和C实现

之前学过的都忘了,也没好好做过总结,现在总结一下. 时间复杂度和空间复杂度的概念: 1.空间复杂度:是程序运行所以需要的额外消耗存储空间,一般的递归算法就要有o(n)的空间复杂度了,简单说就是递归集算时通常是反复调用同一个方法,递归n次,就需要n个空间. 2.时间复杂度:一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多.一个算法中的语句执行次数称为语句频度或时间频度.记为T(n).一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)

插入排序算法回顾(python实现)

插入排序的基本方法是:每步将一个待排序的记录按其关键字的大小插到前面已经排序的序列中的适当位置,直到全部记录插入完毕为止. 折半插入排序是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中.由于前半部分为已排好序的数列,这样我们不用按顺序依次寻找插入点,可以采用折半查找的方法来加快寻找插入点的速度.具体操作为:在将一个新元素插入已排好序的数组的过程中,寻找插入点时,将待插入区域的首元素设置为a[low],末元素设置为a[high],则轮比较时将待插入元素与