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

摘要:对各种内排序算法进行了整理,不足的日后补充。 1.冒泡排序 冒泡排序属于交换排序,其基本思想是通过无序区中相邻元素关键字间的比较和位置的交换使关键字最小的元素如气泡一般逐渐往上“漂浮”至“水面”,该算法时间复杂度为O(n^2)。 伪代码如下: void BubbleSort(RecType R[], 阅读全文
posted @ 2018-08-22 14:50 望三星 阅读(459) 评论(0) 推荐(0)