一、本章小结 1.根据时间复杂度的不同,常见的算法可以分为3大类。 1).O(n²) 的排序算法 冒泡排序 简单选择排序 插入排序:直接插入,折半插入 2).O(n log n) 的排序算法 希尔排序 归并排序 快速排序 堆排序 2.根据是否受到待排序对象初始排列影响,可分为 1)受到待排序对象的初 ...
分类:
其他好文 时间:
2020-07-12 14:30:19
阅读次数:
62
/* 一般而言,CSS的声明语句非常简单。 */ 选择器 { 属性: 值; /* 更多属性...*/ } /* 你可以通过类名来指定它 */ .some-class { } /* 给出所有类名 */ .some-class.class2 { } /* 标签名 */ div { } /* id */ ...
分类:
Web程序 时间:
2020-07-07 17:32:41
阅读次数:
68
一、简单排序 1.1:直接插入排序:在插入第i个记录时,R1,R2,...Ri-1,Ri已经排好序,这时将关键字ki依次与关键字ki-1, ki-2,...,k1进行比较,从而找到应该插入的位置,然后将ki插入,插入位置及其后面的记录依次向后移。 简单地理解就是从后找起,找到合适的位置插入,然后不断 ...
分类:
编程语言 时间:
2020-06-30 22:09:38
阅读次数:
71
选择排序之简单选择排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 说明 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与ar ...
分类:
编程语言 时间:
2020-06-27 00:03:08
阅读次数:
57
考研数据结构——排序 直冒简希,快堆并基 直接插入排序 算法思路:将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较,插入到合适位置,直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类:
编程语言 时间:
2020-06-26 13:05:39
阅读次数:
66
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,指导全部记录插入 ...
分类:
编程语言 时间:
2020-06-24 16:30:37
阅读次数:
52
题目:各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。基本要求:(1) 从以下常用的内部排序算法至少选取5种进行比较:直接插入排序;折半折入排序;希尔排序;起泡排序;快速排序;简单选择排序;堆排 ...
分类:
编程语言 时间:
2020-06-15 22:34:29
阅读次数:
61
一 前言 目前在做IFE的练习,初步学习到CSS内容,所以做了总结。这篇博文主要介绍了CSS的选择器相关概念。 二 选择器类型 2.1 类型概述 CSS选择器 可以被分为以下类别:S1 简单选择器 A1 元素选择器 A2 类选择器 A3 ID选择器 A4 通用选择器 S2 属性选择器 A1 简单属性 ...
分类:
Web程序 时间:
2020-06-02 13:04:19
阅读次数:
74
所有排序都是从小到大进行排序 1插入排序 插入排序的思想主要是,将[a1,a2,a3,a4....ai.......an]前ai-1个序列看成有序的,然后用第ai个数与前面的数进行比较,找到位置进行插入 int i,j,temp;//a[len] for(i=1;i<len;i++){//假设a[0 ...
分类:
编程语言 时间:
2020-05-06 18:09:33
阅读次数:
67
插入排序 直接插入排序,折半插入排序,2-路插入排序,希尔排序 快速排序 冒泡排序,快速排序(冒泡排序改进), 选择排序 简单选择排序,树形选择排序,堆排序 归并排序 基数排序 ...
分类:
编程语言 时间:
2020-04-20 13:41:41
阅读次数:
63