- 博客(6)
- 收藏
- 关注
RSS订阅原创 排序算法个人总结（4）
/**基数排序（桶排序）*/基数排序是一种借助多关键字排序的思想对单逻辑关键字进行排序的方法基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数，在某些时候，基数排序法的效率高于其它的稳定性排序法。介绍两个概念：最高位优先(Most Significant Digit first)法，简称MSD法：先按k1排序分组，同一
2016-05-21 15:25:32
388
原创 排序算法个人总结（3）
/**归并排序*/归并排序的方法有很多，先介绍不常用的2-路归并假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列长度为1，然后两两归并，得到n/2取值上限个长度为2或1的有序子序列，再两两归并，如此重复，直至得到一个长度为n的有序序列为止。时间复杂度为O(nlogn)它是一种稳定的排序算法初始序列：49 38 65 97 76 13 27这种排序速
2016-05-21 15:11:59
303
原创 排序算法个人总结(2)
/**希尔排序*/希尔排序属于内部排序中的插入排序，它是不稳定的排序，时间复杂度为O(n2/3)n的2/3次幂,具体的算法步骤不再赘述，看图说话比如有一串数字为：9,13,8,2,5,13,7,1,15,11 d1=[10/2]=5 d2=[5/2]=3 d3=[3/2]=1 第一趟五五分，第二趟三三分，第三趟增量必须为1第一趟排序结
2016-05-21 10:35:14
518
原创 排序算法个人总结(一)
排序分为内部排序和外部排序，内部排序是待排序的记录数不太多，所有数据都放在了存储器里面，外部排序是待排序的记录数太多，内存容纳不了全部数据，排序中需要对外存进行访问冒泡排序是我在学习过程中见过的第一个排序算法，它需要记住：n个数比较n-1趟，每一趟注意都两两比较，如果后面的元素比本元素大（小）就两两数值交换冒泡排序最好情况下时间复杂度为O(n),最坏为O(n²)冒泡排序就是把小的元
2016-05-18 16:18:53
496
1原创 C和指针笔记
本人水平有限，欢迎大家纠错呦~#include...#define...称为预处理指令，预处理器读入源代码，根据预处理指令对其进行修改，然后把修改过的源代码递交给编译器预处理器用名为stdio.h的库函数头文件内容替换为替换#include指令，结果stdio.h的内容被逐字写到源文件的那个位置如果有一些声明需要用于几个不同的源文件，你可以在一个单独的文件中编写这些声明，然
2016-04-09 13:10:24
455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人