内部排序 |分类|排序算法|改进思路|最好情况|平均时间复杂度|最坏情况|空间复杂度|稳定性| | | | | | | | | | |插入排序|直接插入排序|基本排序方法|O(n)|O($n^2$)|O($n^2$)|O(1)|稳定| ||折半插入排序|确定有序序列的插入位置|O($nlog_2n$ ...
分类：
编程语言 时间：
2019-07-24 09:34:22
阅读次数：
95
00x01基于错误的GET单引号字符型注入 00x02基于错误的get数值型 1.输入?id=3 and 1=2报错，and 1=1不报错，说明此处是数值型注入 2.直接插入sql语句，后面查询过程跟第一关相似。 00x03 基于错误的-GET单引号变形字符型注入 1.输入?id=3’报错，从报错内 ...
分类：
数据库 时间：
2019-07-21 01:02:23
阅读次数：
177
直接插入排序算法 （从后往前找到合适位置插入） 基本思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的子序列的合适位置（从后向前找到合适位置后），直到全部插入排序完为止。 例： 34,4,56,17,90,65 第一轮：i=1；temp=4 34，34，56，17，90，65 4，34 ...
分类：
编程语言 时间：
2019-07-14 10:49:23
阅读次数：
87
func.h //头函数 //按姓名排序，冒泡排序 #include <string.h> #define N 100 //设有名学生 struct student { int num; char name[20]; float math; float physics; float english; ...
分类：
其他好文 时间：
2019-07-12 20:08:41
阅读次数：
131
直接插入排序(Straight Insertion Sort)的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。... ...
分类：
编程语言 时间：
2019-07-08 00:13:20
阅读次数：
100
常见排序算法的稳定性 编辑 常见排序算法的稳定性 堆排序、快速排序、希尔排序、直接选择排序是不稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个 ...
分类：
编程语言 时间：
2019-06-30 23:10:29
阅读次数：
222
可能很多人不会留意到这个问题，今天恰好碰到了，然后来稍微讨论一下 直接插入排序应该是很多数据结构与算法书里第一个讲的排序算法，算法的描述是这样的： 把待排序列视作两段，一段是已排序列，一段是未排序列。每一趟排序时，为未排序列的首位在已排序列中进行查找（因为是直接插入排序，所以这里特指逐个比较）其合适 ...
分类：
编程语言 时间：
2019-06-30 09:15:20
阅读次数：
110
今天的每日一码，让我们来看一看一些常见的排序方法。 冒泡算法： 直接插入排序： 简单选择排序： ...
分类：
编程语言 时间：
2019-06-29 23:52:31
阅读次数：
133
void zjinsert(redtype r[],int n) { int i,j; for(i=2;i<=n;i++)//从第二条开始插入 { r[0]=r[i];//监视哨(避免每一步都要检查数组r是否查找结束) j=i-1;//从j-1向前搜索 while(r[0].key<r[j].key... ...
分类：
编程语言 时间：
2019-06-29 22:12:10
阅读次数：
129
直接插入排序： 每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止。最好情况下,排序前对象已经按照要求的有序。比较次数n?1 ; 移动次数0。则对应的时间复杂度为O(n)。最坏情况下,排序前对象为要求的顺序的反序。第i趟时第i个对象必须与前面i个对象都做排序码比较,并 ...
分类：
编程语言 时间：
2019-06-29 10:58:06
阅读次数：
107
