随笔分类 -  数据结构与算法

摘要:冒泡排序 一、基本概念 重复地走访过要排序的数列,依次比较相邻的两个数,将小数放在前面,大数放在后面,直到所有的数都是有序为止。 每一趟比较都是有收益的,能够得到当前趟的最大数。 二、算法特点 是否稳定:true 平均时间复杂度: O(n^2) 最差时间复杂度: O(n^2) 最优时间复杂度: O( 阅读全文
posted @ 2012-10-17 17:58 一瓶珍情 阅读(415) 评论(0) 推荐(0)