LaneBlog

蝼蚁虽小,也有梦想

PHP Socket服务 | PHP微信开发框架 | 开源博客

算法二:冒泡排序

Date: 2014-10-28 21:24:26 Power By 李轩Lane

Tag: 算法 | 冒泡排序

冒泡排序是最被人熟知的排序算法。什么是冒泡排序?冒泡排序的特点是好邻居好说话,核心思想是一个每次比较两个相邻的元素,如果他们的大小顺序反了,就把他们交换过来。N个数就有N-1轮,每一轮把一个数字放在它正确的位置上。冒泡排序时间复杂度是O(N2)

©2014 www.lanecn.com , All rights reserved. Power By Li Xuan.  京ICP备14005030号