数据结构
文章平均质量分 79
一路博客
欢迎光临个人独立博客:www.16boke.com,提供开发、测试、项目管理文章,致力于为互联网用户提供一个相互沟通的平台。
展开
-
每日一算法之直接插入排序的原理及实现
更多精彩内容,请见:http://www.16boke.comby zxy,QQ群:168424095稳定的排序,时间复杂性为o(n^2),空间复杂度为O(1)。每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序。第一趟比较前两个数,然后把第二个数按大小插入到有序表中; 第二趟把第三个数据与前两个数从前向后扫描,把第三个数按大小插入到有序表中;依次进行下去,进行了(n-1)趟扫描以后就完成了整个排序过程。直接插入排原创 2011-12-09 11:37:00 · 4027 阅读 · 0 评论 -
每日一算法之快速排序原理及实现
更多精彩内容,请见:http://www.16boke.comby zxy,QQ群:168424095快速排序(Quicksort)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个原创 2011-12-08 14:44:22 · 13141 阅读 · 4 评论 -
每日一算法之选择排序原理及实现
更多精彩内容,请见:http://www.16boke.comby zxy,QQ群:168424095每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。基本思想:n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:①初始状态:无序区为R[1..n],有序区为空。②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k],原创 2011-12-06 13:42:55 · 3759 阅读 · 0 评论 -
每日一算法之冒泡排序原理及实现
更多精彩内容,请见:http://www.16boke.comby zxy,QQ群:168424095冒泡排序基本原理:大泡在上,小泡在下时间复杂度:O(n^2),不及堆排序、快速排序的O(nlogn,底数为2),一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。冒原创 2011-12-06 13:39:22 · 124 阅读 · 0 评论