计算机编程 分成两部分:数据结构 + 编程语言。 编程语言是为了实现功能,数据结构是为了更高效的执行程序。
第一部分:算法的分类
在开发中,我们将算法分为两类:排序,查找
第二部分:排序方法的分类
根据数据的大小将排序分为:内排序,外排序。
内排序:当数据量不大时,可将数据一次性放入内存空间,进行排序,返回结果。
外排序:因为数据量非常的大,一次性无法将所有的数据入内存,而需要外存的帮助。将外存的数据分多次放入内存中,分词在内存中进行排序,然后将结果放入外存。
第三部分:内排序分类
内部排序:
交换排序(冒泡排序,快速排序),
选择排序(直接选择排序,堆排序),
插入排序(直接插入排序,希尔排序),
合并排序。