
数据结构
文章平均质量分 53
昕昕向荣
这个作者很懒,什么都没留下…
展开
-
八大排序——基数排序
基数排序 基数排序是在八大排序中相对来说叫简单的一种排序方法,基数排序也可以称作是“桶排序”,顾名思义,就是将数据放入一个一个地桶里面。在这里,我以一组数据“25,78,58,99,105,254,763,365,47,33,10,87”为例,来为大家先演示一遍基数排序的过程,在总结一下编程的思路,最后再将代码展示出来,这里,请大家注意我编程的思路,回去可以自己根据思路,将代码实现一下。...原创 2018-10-03 19:45:43 · 512 阅读 · 0 评论 -
八大排序——冒泡排序
冒泡排序 冒泡排序图示: 这是一次冒泡排序的过程,详细来说冒泡排序的过程为: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 代码: ...原创 2018-11-29 21:07:07 · 215 阅读 · 0 评论 -
八大排序——选择排序
选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。 一、算法流程 二、复杂度 选择排序的时间复杂度的平均是O(n^2),是选择排序的最差时间复杂度是O(n^2),空间复杂度是O(1) 三、稳...原创 2018-12-04 16:08:35 · 258 阅读 · 0 评论