随笔分类 -  排序算法

转：ospf学习-----SPF最短路径算法
摘要：ospf学习 SPF最短路径算法 常见的路由协议比如RIP、IGRP、BGP是距离矢量协议，OSPF和ISIS是数据链路状态协议。矢量协议路由器只知道本身和与自身相连的接口路由信息，矢量图只是一张方向图，在路由传播的过程中，容易造成环路。RIP路由器采用扁平化设计规避环路，BGP则采用As-path 阅读全文
posted @ 2019-02-16 21:01 kira2will 阅读(1468) 评论(0) 推荐(0)
归并排序
摘要：参考：白话经典算法系列之五 归并排序的实现 1 #include "stdafx.h" 2 3 //t[]在外部申请，以此避免在函数体内部反复申请数组的开销。 4 void merge_array(int a[], int left, int middle, int right, int t[])... 阅读全文
posted @ 2014-11-19 10:47 kira2will 阅读(125) 评论(0) 推荐(0)
转：可视化对比十多种排序算法（C#版）附带源码
摘要：可视化对比十多种排序算法（C#版） 阅读全文
posted @ 2014-11-18 08:59 kira2will 阅读(255) 评论(0) 推荐(0)
转：排序算法总结
摘要：排序算法总结本博文摘自伍迷老师的《大话数据结构》，想学数据结构的，大大的推荐此书... 事实上，目前还没有十全十美的排序算法，有优点就会有缺点，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序... 阅读全文
posted @ 2014-11-15 20:50 kira2will 阅读(156) 评论(0) 推荐(0)
双向链表、单向链表分别可以实现哪些排序算法？
摘要：深信服挺有创意的一道题目冒泡排序选择排序插入排序快速排序代码后面补上！ 阅读全文
posted @ 2014-10-17 19:08 kira2will 阅读(1433) 评论(0) 推荐(0)
转：快速排序的一个小问题没想明白，求助各位
摘要：转自：http://bbs.csdn.net/topics/390797415提问如下： 1 void QuickSort(int a[],int left,int right) 2 { 3 if(left > right) return ; 4 int i = left, j... 阅读全文
posted @ 2014-09-17 22:20 kira2will 阅读(348) 评论(0) 推荐(0)
冒泡排序算法
摘要：冒泡排序算法的时间复杂度是什么？时间复杂度是O(n^2)。 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 void Swap(int &a, int &b) 5 { 6 int temp = a; 7 a = b... 阅读全文
posted @ 2014-09-17 21:59 kira2will 阅读(195) 评论(0) 推荐(0)
转：怎样让快速排序更快？
摘要：转自：http://blog.sina.com.cn/s/blog_4dff8712010136jh.html快速排序(quicksort)是目前应用最广泛的排序算法，它的平均复杂度为O(NlogN)，因其内循环较小，所以速度很快，而且不需要太多额外的空间（主要是递归调用所需的栈空间，对于随机文件不... 阅读全文
posted @ 2014-09-17 10:16 kira2will 阅读(1191) 评论(0) 推荐(0)
转：稳定排序和不稳定排序
摘要：转自：http://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试之前... 阅读全文
posted @ 2014-09-13 10:57 kira2will 阅读(288) 评论(3) 推荐(0)
快速排序
摘要：转：快速排序的一个小问题没想明白，求助各位 这个更加简洁 1 #include "stdafx.h" 2 #include 3 using namespace std; 4 void Swap(int &a, int &b) 5 { 6 int temp = a; 7 a = b;... 阅读全文
posted @ 2014-08-31 09:50 kira2will 阅读(212) 评论(0) 推荐(0)