排序算法
SilenceKiio
有时候相信的,未必开花结果
展开
-
数据结构和算法——排序算法(上)
1、冒泡排序 冒泡排序:冒泡排序是依次比较待排序序列中相邻的俩个元素大小,将较大的元素和较小的元素交换位置,这样一轮比较下来,序列中最大值的数就会置于序列最后,然后重复第二轮比较将第二大的数放在倒数第二位以此类推,最终会得到一个有序序列。冒泡排序是使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒,因此得名。 public class BubbleSort { pub...原创 2020-02-17 13:18:18 · 144 阅读 · 1 评论 -
数据结构和算法——排序算法(下)
基数排序 1、基数排序:又称桶子排序,它是通过键值的各个位的值,将要排序的元素fenp至某些“桶”中,达到排序的作用。基数排序法是属于稳定性的排序,基数排序法的是效率高的稳定性排序法。基数排序是使用空间换时间的经典算法。 2、基排序基本思想:将所有待排序数补全成统一长度的数,数位短的前面用0补齐,然后从低位开始,依次排序,最后就会得到一个有序序列。 下面画一张图,让大家更直观得看到基数排序...原创 2020-02-15 15:40:00 · 222 阅读 · 0 评论