开发工程师-常用算法基本思想 -分类-时间复杂度与空间复杂度概述

插入排序

1.基本思想：将一个数据插入到一个有序的数据列表，得到一个新的有序列表

2.分类：直接插入排序、希尔排序

选择排序

1.工作原理：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置。然后再从剩余的未排序元素中寻找到最小（大）元素，放到已排序的序列的末尾，直到全部待排序的数据元素排完
2.分类：直接选择排序、堆排序

交换排序

1.基本思想：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
2.分类：快速排序 、冒泡排序

归并排序

1.使用分治思想：
分： 划分为很多个小问题，然后递归处理
治：将分阶段得到的答案整合起来，即为分治思想

各种排序算法时间复杂度、空间复杂度以及稳定性分类