快速排序思想: 在待排序的n个记录中任取一个记录(通常取第一个记录),把所有小于该记录的记录移到其左边,把所有大于该记录的记录移到其右边,所选记录正好处在其应在的位置,且把原有序列划分成两个子序列。然后,对两个子序列分别重复上述过程,直到所有记录都排好序。把当前参加排序的记录按第一个记录的排序码分成前后两个部分的过程称为一趟快速排序。
资源简介:快速排序思想: 在待排序的n个记录中任取一个记录(通常取第一个记录),把所有小于该记录的记录移到其左边,把所有大于该记录的记录移到其右边,所选记录正好处在其应在的位置,且把原有序列划分成两个子序列。然后,对两个子序列分别重复上述过程,直到所有...
上传时间: 2016-03-22
上传用户:电子世界
资源简介:合并排序算法是用分治策略实现对n个元素进行排序的算法。其基本思想是:将待排序的元素分成大小大致相同的2个子集合,分别对2个子集合进行排序,最终将排好序的子集合合并成为所要求的排好序的集合。算法复杂度为:O(nlogn)
上传时间: 2014-11-29
上传用户:wl9454
资源简介:八数码 * 大体思路:主要思想为插入排序。 * 特殊词语解释: * 墙:在最外层的中间位置,总共有四个,如[1][0]。 * 注意:这四个位置有一个共同性质,即:以任何方式记录数字为,他们与其他五个位置的奇偶性互异 * 角:数组的四个角 * 空格:数字0
上传时间: 2017-01-14
上传用户:sz_hjbf
资源简介:二叉排序树:对随机生成的一些数构建二叉排序树,并给出该二叉排序树的中序遍历 二叉排序树或是空树,或是具有下属性质的二叉树:其左子树上所有结点的数据值均小于根结点的数据值;右子树上所有结点的数据值均大于或等于根结点的数据值;左子树和右子树又...
上传时间: 2016-02-10
上传用户:kjl
资源简介:用C++实现各种排序算法:如冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、基数排序和堆排序,并带有源代码说明
上传时间: 2016-08-29
上传用户:小眼睛LSL
资源简介:堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte
资源简介:2008软件公司面试题:排序大全:简单选择排序、冒泡排序、选择排序、shell排序、快速排序、插入排序、堆排序(从小到大)、归并排序(利用递归)
上传时间: 2013-12-10
上传用户:han_zh
资源简介:基于FPGA的快速并行FFT及其在空间太阳望远镜图像锁定系统中的应用
上传时间: 2013-08-28
上传用户:lgnf
资源简介:人工智能上机实验题目:自动求解八数码难题。 八数码难题:在3×3的方格棋盘上,分别放置了标有数字1,2,3,4,5,6,7,8的八张牌,初始状态S0,目标状态如下图所示,可以使用的操作有:空格左移,空格上移,空格右移,空格下移。
上传时间: 2013-12-24
上传用户:redmoons
资源简介:基于FPGA的快速并行FFT及其在空间太阳望远镜图像锁定系统中的应用
上传时间: 2013-12-23
上传用户:kelimu