10 2020 档案
摘要:来说说归并排序是啥?归并排序就是排序呗。啥,啥排序?归并呗。 哔bibibi(瞎哔哔) 好吧,归并排序,是创建在归并操作上的一种有效的排序算法,效率为O(nlogn)。1945年由约翰·冯·诺伊曼首次提出。该算法是采用分 治法(Divide and Conquer)的一个非常典型的应用,且各层分治递
阅读全文
摘要:算法入坑第一步,冒泡排序。 搜索算法是我们学习过程中必不可少的一步,其实理解以后,它也没有那么难...来先看个冒泡吧 冒泡算法 如果遇到相等的值不进行交换,那这种排序方式是稳定的排序方式。 原理:比较两个相邻的元素,将值大的元素交换到右边 思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数
阅读全文
摘要:快排及快速排序,是排序算法中比较快速常用的一种排序方式 一 基本原理 快速排序的根本可以说就是通过分治法来实现,简单举一个例子来理解一下快速排序的过程。 我们现在对(56,28,45,93,10,32,44,95,60,58)进行排序。首先我们定义三个量,i,j,flag。i是数组第一个值的下表即i
阅读全文

浙公网安备 33010602011771号