实用算法实践(辅助算法实现)
文章平均质量分 61
zhanglvmeng
这个作者很懒,什么都没留下…
展开
-
实用算法实践(辅助)--选择排序
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上,则它不会被移动。选择排序每次交换一对元素,它们当中至少有一个将被移到其原创 2013-08-05 20:23:10 · 364 阅读 · 0 评论 -
实用算法实践(辅助)--C&C++中的qsort和sort库函数
文章转自: http://blog.csdn.net/lewsn2008/article/details/8626000 今天在看高手的代码的时候才发现,C语言中有一个qsort的库函数(在头文件中),该函数可以对用户指定的数据(或者说内存区域)进行快速排序,为什么说是对内存区域排序呢?因为排序的过程中是对用户指定的内存区域按照用户指定的偏移量进行排序的,所以不仅可以对简单类型的数组排转载 2013-08-05 22:15:36 · 391 阅读 · 0 评论 -
实用算法实践(辅助)--快速排序
算法导论中文版P85算法实现// Selection_sort.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #define LENGTH 5 void quick_sort(int *a,int begin,int end); void swap(int &a,int &b); int原创 2013-08-06 01:23:19 · 368 阅读 · 0 评论 -
实用算法实践(辅助)--冒泡排序
转载地址: http://blog.csdn.net/morewindows/article/details/6657829 冒泡排序是非常容易理解和实现,,以从小到大排序举例: 设数组长度为N。 1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。 2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。 3.N=转载 2013-08-05 21:20:23 · 324 阅读 · 0 评论 -
使用算法实践(辅助)--计数排序
文章转自 http://www.cppblog.com/shongbee2/archive/2013/07/24/80991.html 计数排序,传说时间复杂度为0(n)的排序 计数排序: 今天学习了计数排序,貌似计数排序的复杂度为o(n)。很强大。他的基本思路为: 1. 我们希望能线性的时间复杂度排序,如果一个一个比较,显然是不实际的,书上也在转载 2013-08-11 14:19:17 · 377 阅读 · 0 评论 -
实用算法实践(辅助)--桶排序
本文转自 http://blog.csdn.net/heaven13483/article/details/7716829 桶排序的思想就是把区间[0, 1)划分成n个相同大小的子区间,每一个区间称为桶(bucket)。然后,将n个输入数据分布到各个桶中去。因为输入数均匀且独立均匀分布在[0, 1)上,所以一般不会有很多数落在一个桶中的情况。为得到结果,先对各个桶中的数进行转载 2013-08-11 16:49:27 · 412 阅读 · 0 评论 -
实用算法实践(辅助)--详细解说STL排序
文章转自 : http://www.cppblog.com/mzty/archive/2005/12/15/1770.html 详细解说 STL 排序(Sort) 详细解说 STL 排序(Sort) 作者Winter 详细解说 STL 排序(Sort) 0 前言: STL,为什么你必须掌握1 STL提供的Sort 算法 1.1 所有sort算法介绍1.2 sort转载 2013-08-05 22:43:29 · 376 阅读 · 0 评论