算法
xingchenleidandan
这个作者很懒,什么都没留下…
展开
-
冒泡排序
冒泡排序的思想:在第一轮,取第一个数和第二个数进行比较,若第一个数大于第二个数,则这两个数进行交换位置,再取第二个数与第三个数进行比较,按上述同样的动作,如此继续进行,直到最后第n-1个和第n个数进行比较和交换为止,此刻,就将最大的一个数交换到第n个位置在第二轮,执行上述同样的动作,直到最后第n-2个和第n-1个数进行比较和交换为止,此刻,就将第二大的数交换到第n-1个位置,依次类推,一直原创 2014-11-10 13:23:22 · 258 阅读 · 0 评论 -
贪心算法------单源最短路径问题(Dijkstra)
1.问题描述原创 2014-11-25 14:09:45 · 5375 阅读 · 0 评论 -
分治法-----快速排序
1.算法思想 将待排序列通过一趟扫描分割成独立的三个序列:第一个序列中的所有元素均小于基准元素,第二个序列是基准元素,第三个序列中的所有元素大于基准元素,由于第二序列已出于正确位置,按同样的方法对第一个序列和第三个序列分别进行排序,整个序列过程递归进行,最终实现整个序列有序2.快速排序的分治法体现 利用分治法对快速排序的描述: 设待排序列为R[low:high],其中low原创 2014-11-29 10:04:06 · 643 阅读 · 0 评论 -
分治法-----二分查找
1.问题描述原创 2014-12-02 07:58:02 · 4745 阅读 · 0 评论 -
分治法-----合并排序
1.算法思想原创 2014-12-02 08:02:12 · 433 阅读 · 0 评论