Basics Sorting - 基础排序算法

算法复习——排序

1. 时间复杂度-执行时间(比较和交换次数)
2. 空间复杂度-所消耗的额外内存空间
   • 使用小堆栈或表
   • 使用链表或指针、数组索引来代表数据

• Comparison Sorting
  1. Bubble Sort
  2. Selection Sort
  3. Insertion Sort
  4. Shell Sort
  5. Merge Sort
  6. Quck Sort
• Bucket Sort
• Counting Sort
• Radix Sort

• 稳定
• 非稳定

Reference

• 常用排序算法总结（性能+代码） - SegmentFault
• - 各类排序算法的「平均、最好、最坏时间复杂度」总结。
• 【面经】硅谷前沿Startup面试经验-排序算法总结及快速排序算法代码_九章算法 - 总结了一些常用常问的排序算法。