您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. C/C++常用排序算法思想说明及源码实现

  2. 选择排序,插入排序,快速排序,冒泡排序,堆排序,希尔排序等各排序算法的源码实现/算法思想/及时间复杂度比较
  3. 所属分类:其它

    • 发布日期:2009-05-09
    • 文件大小:8192
    • 提供者:sandoblue
  1. 数据结构、算法与应用--C++语言描述

  2. 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
  3. 所属分类:其它

    • 发布日期:2009-05-09
    • 文件大小:11534336
    • 提供者:youhun332005
  1. 数据结构:快速排序算法的研究

  2. 排序是计算机科学中最重要的研究问题之一。" 年被列为" 世纪对科学和工程计算的研究与实 践影响最大的8 大问题之一。文章介绍了基本的快速排序算法及三种枢轴元素的选取方法,全面深入地分析了快速排序算法最坏情况下的时间复杂度、平均情况下的时间复杂度、随机情况下的时间复杂度。并对快速排序算法和堆排序算法进行了比较,理论和实验结果表明,快速排序算法仍然是目前最好的排序算法之一。
  3. 所属分类:其它

    • 发布日期:2009-08-10
    • 文件大小:346112
    • 提供者:haochangjun
  1. 基于C语言实现的若干排序算法和分析

  2. 基于C语言实现的若干排序算法和分析: 讨论 了几种常见的内部排序算法及其时间复杂度: 插入排序、 起泡排序、 选择排序、 快速排 序、 希尔排序、 堆排序, 并且对这几种排序算法进行 了分析比较。着重提供 了希尔排序和堆 排序的实现程序, 以堆排序及希尔排序作 为具体应 用例子来实现对一批数据进行排序。
  3. 所属分类:C

    • 发布日期:2009-10-07
    • 文件大小:151552
    • 提供者:stc1984
  1. 算法排序实验报告 包括对五种排序算法的算法实现时间的比较

  2. 包括对五种排序算法:冒泡,插入,选择,归并,快速排序算法的对于N=1000,10000,100000的算法实现时间的比较及源程序和测试数据截图
  3. 所属分类:其它

    • 发布日期:2009-10-26
    • 文件大小:72704
    • 提供者:randoll814814
  1. 数据结构排序算法的实现

  2. 本问题要实现直接插入、冒泡、快速、简单选择、归并、堆排序六种排序算法的简单运用及比较,分析他们的稳定性及在不同规模下的复杂度,了解在什么情况下使用什么排序算法比较合适;待排序的元素好吗关键字为整数,其中的数据要用伪随机产生程序产生,至少用5组不同的输入数据作比较,要使用各种算法对其进行排序,记录排序时间、比较次数、交换次数,再汇总比较;演示程序以人机对话的形式进行,每次测试完毕显示各种比较指标值的列表,以便比较各种排序的优劣;程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序,注意
  3. 所属分类:其它

    • 发布日期:2010-06-30
    • 文件大小:13312
    • 提供者:cc881122
  1. 八种排序算法的实现及时间分析

  2. 插入排序、快速排序、希尔排序、基数排序、堆排序、选择排序、冒泡排序、归并排序 八种排序算法的实现与时间比较
  3. 所属分类:其它

    • 发布日期:2010-10-23
    • 文件大小:7168
    • 提供者:hailancao
  1. 插入排序 冒泡法排序 快速排序 直接选择排序 堆排序 归并排序 希尔排序 7种排序算法及时间比较

  2. void paixucaidan() { int i; SeqList R; input_int(R); printf("\t******** Select **********\n"); printf("\t1: 插入排序\n"); printf("\t2: 冒泡法排序\n"); printf("\t3: 快速排序\n"); printf("\t4: 直接选择排序\n"); printf("\t5: 堆排序\n"); printf("\t6: 归并排序\n"); printf("\t7: 希
  3. 所属分类:其它

    • 发布日期:2011-02-22
    • 文件大小:11264
    • 提供者:bbatvv
  1. 多种排序算法比较及时间复杂度分析

  2. C/C++排序算法 计时 时间复杂度分析
  3. 所属分类:C/C++

    • 发布日期:2011-05-08
    • 文件大小:4096
    • 提供者:defencesxl
  1. 华为笔试题及答案

  2. 2.引用与指针有什么区别? 1) 引用必须被初始化,指针不必。 2) 引用初始化以后不能被改变,指针可以改变所指的对象。 3) 不存在指向空值的引用,但是存在指向空值的指针。 3.描述实时系统的基本特性 在特定时间内完成特定的任务,实时性与可靠性。 4.全局变量和局部变量在内存中是否有区别?如果有,是什么区别? 全局变量储存在静态数据库,局部变量在堆栈。 5.什么是平衡二叉树? 左右子树都是平衡二叉树 且左右子树的深度之差的绝对值不超过1。 6.堆栈溢出一般是由什么原因导致的? 没有回收垃圾资
  3. 所属分类:C/C++

    • 发布日期:2011-09-21
    • 文件大小:106496
    • 提供者:gpsh214870
  1. 算法实现及性能比较与红黑树

  2. 1.(必做题) 常见排序算法的实现与性能比较        问题描述:实现合并排序,插入排序,希尔排序,快速排序,冒泡排序,桶排序算法 实验要求:         A. 在随机产生的空间大小分别为          N = 10, 1000,10000,100000 的排序样本(取值为[0,1])上测试以上算法。 B.结果输出: 1) N=10时,排序结果。       2) N=1000,10000,100000时,对同一个样本实例,不同排序完成所需的时间。       3) N=1000,
  3. 所属分类:C/C++

    • 发布日期:2012-04-09
    • 文件大小:6291456
    • 提供者:jiashaoying
  1. 基本排序算法比较

  2. 几种基本排序算法的运行时间比较 /* *Copyright dongbo *All rights reserved. * *文件名称: 基本排序实现 *功 要: 实现 直接插入排序;简单排序 ;冒泡排序 ;快速排序 及所用时间比较 * *当前版本: 1.0 */
  3. 所属分类:C/C++

    • 发布日期:2014-04-29
    • 文件大小:3072
    • 提供者:u013350856
  1. 排序算法比较 C实现

  2. 1. 掌握各种排序的基本思想。 2. 掌握各种排序方法的算法实现。 3. 掌握各种排序方法的优劣分析及花费的时间的计算。 4. 掌握各种排序方法所适应的不同场合。 此设计题目要求了解掌握各种排序算法、分析其优劣。故设计总体框架如下:定义一个主函数,在主函数中定义一个长度MAXSIZE=31000的数组,存放随机数。 在主函数中,定义该线性表的初始长度为零,并调用为该一维顺序存储结构赋随机值的Create_Sq(L)函数;同时调用主菜单函数,共使用者选择排序方法。设置一个计时器,计算出每种排序方
  3. 所属分类:C/C++

    • 发布日期:2017-06-16
    • 文件大小:422912
    • 提供者:qq_35433756
  1. 算法设计与分析.rar

  2. 分治策略 内容: 用分治法实现一组无序序列的两路合并排序和快速排序。 要求:理解分治法的算法思想,清楚两路合并排序和快速排序算法的基本原理和实施过程,能将输入的一组无序序列排列为有序序列后输出。比较不同排序算法的时间/空间复杂度和改进方法。 动态规划法 内容:用动态规划法实现求两序列的最长公共子序列。 要求:掌握动态规划法的思想,及动态规划法在实际中的应用;分析最长公共子序列的问题特征,选择算法策略并设计具体算法,编程实现两输入序列的比较,并输出它们的最长公共子序列。 回溯法 内容
  3. 所属分类:C/C++

    • 发布日期:2019-05-24
    • 文件大小:447488
    • 提供者:qq_42324327
  1. 逐步讲解快速排序算法及C#版的实现示例

  2. 快速排序在时间复杂度同为O(N*logN)的几种排序方法中效率较高,因而比较常用,接下来这里就来逐步讲解快速排序算法及C#版的实现示例
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:67584
    • 提供者:weixin_38518518
  1. JS及PHP代码编写八大排序算法

  2. 从学习数据结构开始就接触各种算法基础,但是自从应付完考试之后就再也没有练习过,当在开发的时候也是什么时候使用什么时候去查一下,现在在学习Javascr ipt,趁这个时间再把各种基础算法整理一遍,分别以JS和PHP语法的方式编写代码。 1.冒泡排序 原理:临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束 时间复杂度:平均情况:O(n2)  最好情况:O(n) 最坏情况:O(n2
  3. 所属分类:其它

    • 发布日期:2020-11-22
    • 文件大小:92160
    • 提供者:weixin_38670391
  1. 详解计数排序算法及C语言程序中的实现

  2. 关于计数排序算法 当输入的元素是 n 个 0 到 k 之间的整数时,它的运行时间是 Θ(n + k)。计数排序不是比较排序,排序的速度快于任何比较排序算法。 由于用来计数的数组C的长度取决于待排序数组中数据的范围(等于待排序数组的最大值与最小值的差加上1),这使得计数排序对于数据范围很大的数组,需要大量内存。计数排序是用来排序0到100之间的数字的最好的算法,但是它不适合按字母顺序排序人名。但是,计数排序可以用在基数排序中的算法来排序数据范围很大的数组。 算法的步骤如下: 找出待排序的数组中
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:43008
    • 提供者:weixin_38690522
  1. 深入解析桶排序算法及Node.js上JavaScript的代码实现

  2. 1. 桶排序介绍 桶排序(Bucket sort)是一种基于计数的排序算法,工作的原理是将数据分到有限数量的桶子里,然后每个桶再分别排序(有可能再使用别的排序算法或是以递回方式继续使用桶排序进行排序)。当要被排序的数据内的数值是均匀分配的时候,桶排序时间复杂度为Θ(n)。桶排序不同于快速排序,并不是比较排序,不受到时间复杂度 O(nlogn) 下限的影响。 桶排序按下面4步进行: (1)设置固定数量的空桶。 (2)把数据放到对应的桶中。 (3)对每个不为空的桶中数据进行排序。 (4)拼接从不为空
  3. 所属分类:其它

    • 发布日期:2020-12-23
    • 文件大小:117760
    • 提供者:weixin_38670318
  1. 详解Bucket Sort桶排序算法及C++代码实现示例

  2. 桶排序(Bucket sort)或所谓的箱排序,是一个排序算法,工作的原理是将数组分到有限数量的桶子里。每个桶子再个别排序(有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序)。桶排序是鸽巢排序的一种归纳结果。当要被排序的数组内的数值是均匀分配的时候,桶排序使用线性时间(Θ(n))。但桶排序并不是比较排序,他不受到O(n log n)下限的影响。 桶排序以下列程序进行: 1.设置一个定量的数组当作空桶子。 2.寻访序列,并且把项目一个一个放到对应的桶子去。 3.对每个不是空的桶子进行排
  3. 所属分类:其它

    • 发布日期:2021-01-01
    • 文件大小:120832
    • 提供者:weixin_38705640
  1. C语言 冒泡排序算法详解及实例

  2. C语言 冒泡排序算法 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 冒泡排序对n个项目需要O(n2)的比较次数,且可以原地排序。尽管这个算法是最简单了解和实作的排序算法之一,但它对于少数元素之外的数列排序是很没有效率的。 冒泡排序是与插入排序拥有相等的执行时间,但
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:105472
    • 提供者:weixin_38634610
« 12 3 4 5 6 7 8 »