数据结构与算法
文章平均质量分 78
愤怒的章鱼
这个作者很懒,什么都没留下…
展开
-
排序算法之快速排序(Quick sort)
快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高,因此经常被采用,再加上快速排序思想----分治法也确实实用,因此很多软件公司的笔试面试,包括像腾讯,微软等知名IT公司都喜欢考这个,还有大大小的程序方面的考试如软考,考研中也常常出现快速排序的身影。 总的说来,要直接默写出快速排序还是有一定难度的,因为本人就自己的理解对快速排序作了下白话解释,希望对大家理解有帮助转载 2017-05-15 15:12:53 · 442 阅读 · 0 评论 -
数据结构与算法之排序
内排序:指在排序期间数据对象全部存放在内存的排序。 外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。 根据排序元素所在位置的不同,排序分: 内排序和外排序。 内排序:在排序过程中,所有元素调到内存中进行的排序,称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。按所用策略不同,内排序又可分为插入排序、选择排序、交原创 2017-05-19 17:22:07 · 239 阅读 · 0 评论