2019.5.1

2019.5.1

1.英语单词计划（193,194）

2.数据结构: `

	  ①排序的概念: 将一组"无序"的记录序列调整为"有序的记录序列"`

	    ②内部排序和外部排序: 整个排序过程不需要访问外存（内部排序），参与排序的记录数量很大，整个序列的排序过程不可能再内存中完成（外部排序）

    ③插入排序: 包括直接插入排序，折半插入排序，表插入排序，希尔排序（了解了概念和算法大概的思想）
		|
		--希尔排序的思想是先宏观调整（例如增量d1=5,d2=3,d3=1），将序列分成若干个子序列，每一趟根据增量调整

    ④交换排序:包括起泡排序，快速排序
		|
		--快速排序时，如果初始状态按关键字有序，快速排序就会退化为起泡排序，时间复杂度就为O(n^2)了