从数组中 任取一个元素 p (可随机取,现在以取第一个为例).以P作为主元,对数组 进行划分 ,前一部分小于 P,后一部分 大于p.最后划分处存储p,然后分别对划分后的前一部分和后一部分递归调用. 算法平均时间复杂度: O(nlogn)
上传时间: 2013-12-22
上传用户:it男一枚
归并排序:将数组划分为小数组,通过局部的有序合并,解决问题 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:l254587896
堆排序:思想: 用二叉树的结构来表示数组,及用数组来表示二叉树的结构,比如i为父节点其孩子为,2i,和2i+1.其中,大顶堆中 父节点大于其两个孩子 算法平均时间复杂度: O(nlogn)
上传时间: 2016-09-28
上传用户:firstbyte
返回一个城市的列表,传入省直接返回城市数组
上传时间: 2013-12-23
上传用户:lxm
题目:有一个已经排好序的数组。现输入一个数,要求按原来的规律将它插入数组中。 1. 程序分析:首先判断此数是否大于最后一个数,然后再考虑插入中间的数的情况,插入后 此元素之后的数,依次后移一个位置。 2.程序源代码:
上传时间: 2016-10-08
上传用户:784533221
VB编程实现摄像头图像的捕获,将摄像头的图象保存在一个二进制数组中
上传时间: 2013-12-10
上传用户:13188549192
能将256色bmp位图转换为C语言数组格式的工具,很好用,特别适合用于ARM开发bootload阶段的图形显示。
上传时间: 2016-10-18
上传用户:小宝爱考拉
数组方式用CCS显示AD采集信号的例程,好使。
上传时间: 2013-12-22
上传用户:xuan‘nian
FAST apriori.cpp 基于数组和为运算的apriori算法实现,采用为运算来测试子集的存在性,把测试子集存在性的复杂度由O(n^2)降低为O(n)
上传时间: 2016-10-25
上传用户:13188549192
已知一个学生的成绩数组,在这个数组中找出其中有不及格课程的学生及其学生号
标签: 数组
上传时间: 2013-12-28
上传用户:wpwpwlxwlx