追寻梦想的路

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2015年3月15日

摘要: 一、常用的排序算法及特点快速排序选择排序冒泡排序堆排序归并排序希尔排序桶排序1、快速排序是不稳定的,最坏时间复杂的O(n^2),平均和最好时间负责度均为O(nlogn)。它的基本思想是分治。(1)从序列中找出一个pivot,(2)然后将数组中的元素分别与pivot比较,放在pivot的两侧,分成了连... 阅读全文
posted @ 2015-03-15 15:19 追寻梦想的路 阅读(175) 评论(0) 推荐(0) 编辑