排序算法
动画学编程
这个作者很懒,什么都没留下…
展开
-
动画:一篇文章快速学会希尔排序
内容介绍希尔排序简介冒泡排序在1956年就已经被研究。但是排序速度是比较慢的,冒泡排序的时间复杂度是O(n2),然而在后面的很长的时间里,尽管人们发明各种排序算法(比如前面选择排序和插入排序),但时间复杂度都是0(n2),时间复杂度似乎没法超越0(n2)。此时,计算机学术界充斥着“排序算法不可能突破O(n2)的声音”。终于有一天,当一位科学家发布超越了0(n2)新排序算法后,紧接着就出现了好...原创 2020-04-01 18:15:15 · 772 阅读 · 3 评论 -
动画:一篇文章快速学会选择排序
内容介绍前言选择排序的思想第一次从待排序的数据中选出最小的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序动画演示选择排序分析一般没有特殊要求排序算法都是升序排序,小的在前,大的在后。数组由{6, 5, 4, 1, 3, 2}这6个无序元素组成。选...原创 2020-03-07 20:53:18 · 131 阅读 · 0 评论 -
动画:一篇文章快速学会冒泡排序
内容介绍前言冒泡排序原理冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:两两比较相邻的数据,大的往后放。大家一定看过水中的气泡,小气泡一点一点向上浮动变成大气泡。一般没有特殊要求排序算法都是升序排序,小的在前,大的在后。冒泡排序这个算法的名字由来是因为元素像水中的气泡冒泡一样,小的元素会经过交换慢慢“浮”到数列的一端。我们来看冒泡排序...原创 2020-03-07 20:51:45 · 494 阅读 · 0 评论