408 | 【数据结构】 排序 —— 总复习框架总结

 

(一)排序的基本概念

 

  • 排序算法的稳定性:经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变

 


 

(二)内部排序

 

2.1、插入排序

 

  • 算法思想:每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中,直到全部记录插入完成。

 

2.1.1、直接插入排序

  • 顺序查找找到插入的位置,适用于顺序表、链表
  • 408 | 【数据结构】 排序 —— 总复习框架总结_第1张图片
  • 代码实现:
    • 408 | 【数据结构】 排序 —— 总复习框架总结_第2张图片

你可能感兴趣的:(408,自用笔记整理,考研,数据结构,408)