算法啦
麻辣兔头后援会会长
这个作者很懒,什么都没留下…
展开
-
算法之快速排序
算法之快速排序 这个算法的重点其实是在设置基准数,以及从两边开始向中间走,经过的数与基准数作比较。右边设置下标j,需要优先开始进行向左的遍历,直到找到一个比基准数小的数,否则j–;左边设置下标i,向右遍历,直到找到比基准数大的数,否则i++。此时注意限制条件i必须在j左边,也就是说,i<j,交换i、j对应的数。如果i、j相遇,则将相遇位置的数与基准数交换,这算是完成了第一趟。使得基准数左边的都比基准数小。这种排序方法,每一趟都有一个数可以归位(即基准数可到达正确的位置)。然后再采用递归,将基准数左右两原创 2021-03-29 20:29:47 · 54 阅读 · 0 评论 -
算法之冒泡排序c++
算法之冒泡排序 不得不夸一下《啊哈,算法》这本书,昨天一连看完了冒泡和快速排序两个算法,茅塞顿开!在我不认真的前两年的求学生涯中,经历过三个老师关于这部分的讲解,不得不说听是听懂了,但就只是停留在逻辑上的理解。这本书让我的代码思维也活跃了起来,所以我这个菜鸡在今天敲冒泡的时候,一遍就过了(这个虽然很简单,但是对我来说就像小孩第一次把5+7=12做对了的感觉),让我不得不对自己的职业生涯怀有殷切的希望! 回到正题!冒泡排序其实就是邻居之间的比较,无论你有没有和别人交换地方住,我永远是这两栋房子里的东西在进行比原创 2021-03-28 21:21:59 · 75 阅读 · 0 评论