一、简单排序 1.1:直接插入排序:在插入第i个记录时,R1,R2,...Ri-1,Ri已经排好序,这时将关键字ki依次与关键字ki-1, ki-2,...,k1进行比较,从而找到应该插入的位置,然后将ki插入,插入位置及其后面的记录依次向后移。 简单地理解就是从后找起,找到合适的位置插入,然后不断 ...
分类:
编程语言 时间:
2020-06-30 22:09:38
阅读次数:
71
插入排序之直接插入排序 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 插入排序法思想 插入排序(Insertion Sorting)的基本思想是:把n个待排序的元素看成为一个有序表和一个无序表,开始时有序表中只包含一个元素,无 ...
分类:
编程语言 时间:
2020-06-27 00:15:13
阅读次数:
54
考研数据结构——排序 直冒简希,快堆并基 直接插入排序 算法思路:将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较,插入到合适位置,直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类:
编程语言 时间:
2020-06-26 13:05:39
阅读次数:
66
一般情况下 这种可以直接插入 字符串已经包含进去stmt.execute("insert into t20 values(now,"ASX",700,400)"); 但是如果遇到要插入对象替换比如String a="ADVC";那么需要将 " 符号也写进去 , 需要用到转义字符 \ , 也就是你想写 ...
分类:
编程语言 时间:
2020-06-25 21:28:48
阅读次数:
75
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,指导全部记录插入 ...
分类:
编程语言 时间:
2020-06-24 16:30:37
阅读次数:
52
hashmap的数据结构 hashmap的结构,是一个数组,每个数组元素是一个链表,数组和链表的结合体。 如下图所示: hashmap中的put方法逻辑 先根据key的hashcode计算出hash值,然后根据hash值得到这个元素在数组中的位置, 如果这个位置为空,直接插入元素;如果不为空,和eq ...
分类:
编程语言 时间:
2020-06-19 12:30:26
阅读次数:
64
标准 URI 连接语法: mongodb://[username:password@]host1[:port1][,host2[:port2],...[,hostN[:portN]]][/[database][?options]] 创建数据库 use DATABASE_NAME 查看数据库列表 sh ...
分类:
其他好文 时间:
2020-06-17 16:48:35
阅读次数:
61
题目:各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受。基本要求:(1) 从以下常用的内部排序算法至少选取5种进行比较:直接插入排序;折半折入排序;希尔排序;起泡排序;快速排序;简单选择排序;堆排 ...
分类:
编程语言 时间:
2020-06-15 22:34:29
阅读次数:
61
1 using System; 2 3 namespace ConsoleApp1 4 { 5 class Program 6 { 7 static int[] InsertArray(int[] bornArray) 8 { 9 for (int i = 0; i < bornArray.Leng ...
分类:
编程语言 时间:
2020-06-08 20:45:52
阅读次数:
59
希尔排序 概念 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 步骤 在网上看到一个很不 ...
分类:
编程语言 时间:
2020-05-27 23:20:40
阅读次数:
147