摘要:
关于查找算法,这里只进行两个算法的说明。包括 顺序查找 和 折半查找。 顺序查找: 顺序查找常用于未排序的数据中。查找速度较慢,只能应用于较小的数据量。 折半查找: 比较快的查找算法,但也仅限于对排好序的数据进行查找。 阅读全文
摘要:
排序按时间复杂度和空间复杂度可分为 低级排序 和 高级排序 算法两种。下面将对排序算法进行讲解,以及样例的展示。 低级排序:冒泡排序、选择排序、插入排序。 冒泡排序: 核心思想,小的数往前移。假设最小的数在最后一位,将最后一位一步步移到第一位。 选择排序: 选择最小数按顺序排列。从当前未排序的数组中 阅读全文