ios学习笔记---排序算法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了ios学习笔记---排序算法相关的知识，希望对你有一定的参考价值。
排序算法
1.概念
所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。排序算法，就是如何使得记录按照要求排列的方法。
2.选择排序算法时常用的几个参照
a.稳定性
假定在带排序的记录序列中，存在多个具有相同关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri = rj,且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的；否则称为不稳定的。
b.时间复杂度
c.空间复杂度
3.算法
冒泡排序
选择排序
插入排序
希尔排序
快速排序
归并排序
基数排序
二叉树排序
以上是关于ios学习笔记---排序算法的主要内容，如果未能解决你的问题，请参考以下文章
iOS学习笔记之UITableViewController&UITableView