码迷,mamicode.com
首页 > 移动开发 > 详细

ios学习笔记---排序算法

时间:2017-05-23 19:43:54      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:方法   bsp   排序算法   选择   时间复杂度   空间   操作   归并   概念   

排序算法

1.概念

  所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。排序算法,就是如何使得记录按照要求排列的方法。

2.选择排序算法时常用的几个参照

  a.稳定性

      假定在带排序的记录序列中,存在多个具有相同关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r= rj,且ri在rj之前,而在排序后的序列中,ri仍在rj之前,则称这种排序算法是稳定的;否则称为不稳定的。

 

  b.时间复杂度

  c.空间复杂度

3.算法

  冒泡排序

  选择排序

  插入排序

  希尔排序

  快速排序

  归并排序

  基数排序

  二叉树排序

  

 

 

 

 

 

 

ios学习笔记---排序算法

标签:方法   bsp   排序算法   选择   时间复杂度   空间   操作   归并   概念   

原文地址:http://www.cnblogs.com/jintie0123/p/6895473.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!