- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序算法（四）：快速排序
目前我写过最快的最稳定的算法之一…… 据说这货面试的适合考得比较多 int quickSort(long* arr,long l,long r){ long i = l,j = r; long key = arr[i]; while(i<j){ while(ikey){ j--; } if(i<j)
2013-12-24 15:39:27
545
原创 排序算法（三）：归并排序
两路归并排序算法， 将相邻的步长内的数组通过比较头指针所在位置的元素从而实现归并。 从step=1开始，以循环消除递归，大幅度减少用时（~_~，虽然还是比递归的快速要普遍慢……） //归并排序 //合并数组 借助存储空间，进行归并并覆写回原数组 //数组分别是arr[i...j-1](其中 j-1 = i+step-1) arr[j...j+step-1] void mergeArray(l
2013-12-24 15:36:50
500
原创 排序算法（二）：希尔排序
希尔排序，基于插入排序的优化，比插入排序要多了分组过程，同样省略了很多步骤，故而比较快 //求希尔gap（已知最快的希尔堆步长队列），名字写错了不要打脸…… long ShellGep(long i){ //1 19 109 505 2161 8929 36289 146305 587521 2354689 //-1 -1 5 41 209 929 3905 16001 6476
2013-12-24 15:25:58
603
原创 排序算法（一）：插入排序
入门级排序，速度比冒泡好点…… //后遗数组元素位置 void moveTo(long* arr,long start,long end) { for(long i = end; i> start ; i--) { arr[i] = arr[i-1]; } } //插入排序主要实现 void InsertSort(long* arr , long n ) {
2013-12-24 15:12:18
587
原创 Emacs自定义配置（一）：智能复制行，未选定时注释当前行，Copy后智能缩进
直接把以下代码Copy进.emacs文件中;;===================================================================== ;;Copy代码段后自动格式化 ;;===================================================================== (dolist (command '(
2013-12-15 11:21:35
1149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人