sores的博客

基数排序（桶排序） 基本思想： 时间复杂度与空间复杂度分析： 基数排序分类：LSD+MSD 1.LSD算法分析: 最低位优先法，简称LSD法：先从最低位开始排序，再对次低位排序，直到对最高位排序后得到一个有序序列。 2.MSD算法分析： 代码实现 1.（LSD） #include<stdio.h> ...

冒泡排序 主要思想 冒泡排序（Bubble Sort）是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 执行步骤： 依次比较相邻的两个元素的大小。如果前一个数据大于后一个数据，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数； 针对所有的元素重复以上的步骤，除了最后一个...