#排序算法
段长风
这个作者很懒,什么都没留下…
展开
-
排序算法总结篇二——进阶排序,快速排序和归并排序
快速排序快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法(敲黑板,这个很重要)也确实实用,因此很多软件公司的笔试面试都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。所谓分治法,就是把一个数组分为两个或多个数组,然后分别进行排序,举个简单的例子,假设有一个数组 【2,1, 4,3】,我把它分为【...原创 2019-12-10 21:46:48 · 272 阅读 · 0 评论 -
排序算法总结篇一:基础版排序——选择,插入,冒泡
选择排序选择排序是一个非常简单且直观的算法,顾名思义,就是每次遍历数组,将其最小或最大(以下举例都是从小到大排序)的以依次放入已排好序的数组,再重复此操作。动画演示动画过程解释第一步遍历无序数组找到最小的数是2 将其与第一个数组交换(此时0-1即为已排序数组)第二步再次遍历无序数组,找到最小数字是3 ,与第二个数字交换(此时0-2位已排序数组)以此类推 最终得到一个0-n-1的排序...原创 2019-12-09 21:11:04 · 224 阅读 · 0 评论