摘要：
1 折半插入排序 1.1 算法思想 相比于【直接插入排序】：采用“顺序查找法”查找当前记录在已排好序的序列中的插入位置， 折半插入排序利用“折半查找法”快速查出目标插入位置，再针对性滴移动元素，实现插入。 1.2 算法特征 属于【插入排序】 直接插入排序 折半插入排序 希尔排序 适用于【稳定性】：稳 阅读全文
posted @ 2020-03-07 22:31
千千寰宇
阅读(446)
评论(0)
推荐(0)
摘要：
1 直接插入排序 1.1 算法思想 插入排序的基本思想是：每一趟将1个待排序的记录，按其关键字的大小插入到已经排好序的一组记录的适当位置上，直到所有待排序记录全部插入为止。 1.2 算法特征 + 属于【插入排序】 + "直接插入排序" + "折半插入排序" + 希尔排序 + 适用于【稳定性】：稳定 阅读全文
posted @ 2020-03-07 21:10
千千寰宇
阅读(523)
评论(0)
推荐(0)
摘要：
1 冒泡排序 1.1 算法思想 交换排序的基本思想：两两比较待排序记录的关键字，一旦发现2个记录不满足次序要求时，则：进行交换，直到整个序列全部满足要求为止。 1.2 算法特征 + 属于【交换排序】 + "冒泡排序" + "快速排序" + 适用于【稳定性】：稳定 + 适用于【规模N】：较小 + 适用 阅读全文
posted @ 2020-03-07 18:35
千千寰宇
阅读(331)
评论(0)
推荐(0)
摘要：
1 选择排序 1.1 算法思想 每一趟从待排序的记录中选出关键字最小的记录，按顺序放在已排序的记录序列的最后(or最前面)，直到全部排完位置。 1.2 算法特征 属于【选择排序】 简单选择排序 堆排序 适用于【稳定性】：不稳定（亦可稳定，与“交换记录”的策略相关） 适用于【存储结构】：顺序存储结构 阅读全文
posted @ 2020-03-07 18:01
千千寰宇
阅读(382)
评论(0)
推荐(0)
摘要：
1 快速排序 1.1 算法思想 快速排序是由冒泡排序改进而得的。 在冒泡排序过程中，只对相邻的2个记录进行比较；因此，每次交换2个相邻记录时，只能消除1个逆序。 若能通过2个（不相邻）记录的1次交换，消除多个逆序，则：会大大加快排序的速度。 而快速排序方法中的1次交换，则：可能消除多个逆序。 1.2 阅读全文
posted @ 2020-03-07 17:14
千千寰宇
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号