注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 归并排序&&快速排序c#源码

  2. //快速排序 public void q_sort(int low, int high, int[] a) { int pivot, i, j,temp; if (low > high) return; i = low + 1; j = high; pivot=a[low]; while (i <= j ) { while ((i <= high) && (a[i] = low) &&(a[j] > pivot) )//搜索小于枢轴的元素 { j--; } if (i

  3. 所属分类：C#

    • 发布日期：2009-06-14
    • 文件大小：3072
    • 提供者：Anhuy

  1. 数据结构：快速排序算法的研究

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

  3. 所属分类：其它

    • 发布日期：2009-08-10
    • 文件大小：346112
    • 提供者：haochangjun

  1. 快速排序，C语言实现

  2. /* * －－快速排序－－ * 快速排序的实现基于分治法，具体分为三个步骤。假设待排序的序列为L[m..n]。 * 分解：序列L[m .. n]被划分成两个可能为空的子序列L[m .. pivot-1]和L[pivot+1 .. n]， * 使L[m .. pivot-1]的每个元素均小于或等于L[pivot]，同时L[pivot+1.. n]的每个元素均大于L[pivot]。 * 其中L[pivot]称为这一趟分割中的主元（也称为枢轴、支点）。 * 解决：通过递归调用快速排序，对子序列L[m

  3. 所属分类：C

    • 发布日期：2009-08-25
    • 文件大小：2048
    • 提供者：wangruitp

  1. 各种排序 冒泡 快速 堆 希尔 基数等九种

  2. #include #include #define MAXSIZE 10 #define MAX_BIT 8 // 关键字最大位数 #define RADIX 10 // 关键字基数 ，此时是十进制整数的基数 #define MAX_SPACE 8 // 分配的存储空间的大小 typedef char KeyType;// define the keyType is the int typedef int InfoType; typedef struct { KeyType key; In

  3. 所属分类：其它

    • 发布日期：2010-05-28
    • 文件大小：262144
    • 提供者：yixiaofriend

  1. 多种排序方法实现的排序器

  2. //插入排序 List insertSort(List list){ for(int i = 2;i <= list.getLength(); i ++){ list.getList()[0] = list.getList()[i];//复制为哨兵 int j; for(j = i-1;other.lower(list.getList()[0],list.getList()[j]);j -- ){ list.getList()[j + 1] = list.getList()[j]; }/

  3. 所属分类：Java

    • 发布日期：2011-04-03
    • 文件大小：15360
    • 提供者：dbswalkalone

  1. 数据结构内排序源代码

  2. 1、冒泡排序属于稳定排序，是一种借助“交换”进行排序的方法。首先要将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换之，然后比较第二个记录与第三个记录的关键字，以此类推，直至第n-1个记录与第n个记录的关键字进行比较为止，这一过程称为第一趟冒泡排序，其结果使得关键字最大的记录被安置在最后一个记录的位置上；然后进行第二趟冒泡排序，对前N-1个记录进行同样操作；以此类推，直到在一趟排序过程中没有进行过交换记录的操作为止。 2、直接插入排序属于稳定的排序，每次从无序表中取出

  3. 所属分类：C/C++

    • 发布日期：2012-03-25
    • 文件大小：71680
    • 提供者：luxiuwen

  1. 快速排序改进（取首尾平均值做枢轴）

  2. 取首尾元素的值的平均值作为比较，是快速排序的改进算法

  3. 所属分类：C++

  1. 快速排序-改进的枢轴元素-三者取中算法比较

  2. 输入若干组长度各异的待排序列，分别用快速排序算法和改进的枢轴元素三者取中算法对待排序列进行排序，当待排子序列长度已小于 20时，改用直接插入排序，利用时间函数验证三者取中算法在效率上的提高。（提示： 待排序列的长度一般应为 10000 以上）

  3. 所属分类：C++

    • 发布日期：2015-10-31
    • 文件大小：4096
    • 提供者：lc_1994

  1. 基于高斯消去法解线性方程组（MPI）

  2. 基于高斯消去法解线性方程组（MPI），高斯消去法把Ax=b归约为上三角方程组Tx=c，这样利用回带算法求解x。第i次迭代时，选取i列的最大元素作为主元，主元所在的行称为枢轴行（枢轴行的行数会被标记），枢轴行与第i行进行交换，算法利用枢轴行和第i+1到n-1行各行的倍数将第i列上所有的非零元归约成零。最终将nxn的稠密矩阵化成上三角形，再用回带的方法算出每一个元素的值。

  3. 所属分类：C

    • 发布日期：2017-11-22
    • 文件大小：56320
    • 提供者：zhs1118522

  1. Quick Sort algorithm

  2. 含详细注释： 输入若干组长度各异的待排序列，分别用快速排序算法和改进的枢轴元素三者取中算法对待排序列进行排序， 当待排子序列长度已小于 20时，改用直接插入排序，利用时间函数验证三者取中算法在效率上的提高。 （提示： 待排序列的长度一般应为 5000 以上）

  3. 所属分类：其它

    • 发布日期：2009-04-02
    • 文件大小：315392
    • 提供者：gaoruowen1

  1. 第十章 排序作业及答案数据结构

  2. 排序作业 选择题（每题2分，共22分）。 1．若表R在排序前已按键值递增顺序排列，则（   ）算法的比较次数最少。 A．直接插入排序            B．快速排序     C．归并排序                D．选择排序 2．对各种内部排序方法来说，（   ）。 A．快速排序时间性能最佳                             B．归并排序是稳定的排序方法 C．快速排序是一种选择排序                          D．堆排序所用的辅助空间比较大

  3. 所属分类：C/C++

    • 发布日期：2019-08-23
    • 文件大小：15360
    • 提供者：weixin_41360517

  1. automatedWebApp-源码

  2. 该项目是为BIL 481软件工程HW1设计的。 在App类中，如果第三个参数为true / false，则getNumbersLowerOrHigher方法将返回列表中高于/低于枢轴的元素。 如果第四个参数为true，则它也返回相等的元素。 AppTest类具有覆盖大多数情况的几种测试方法。

  3. 所属分类：其它

    • 发布日期：2021-03-13
    • 文件大小：62464
    • 提供者：weixin_42127937

  1. UIToolkit：Unity的单一绘图调用UI解决方案，具有多分辨率支持等-源码

  2. ODD游戏和UIToolkit 在ODD Games，我们正在为Unity开发一些非常出色的UI工具，它们都建立在UIToolkit代码库的基础上。 即将于（12/03/2014）发布： TexturePacker的“旋转”支持 简化的枢轴/锚定系统（您可以直接修改这些属性并立即更新控件） 具有自动Z排序功能的AlphaBending（这取代了AlphaTesting） 所有元素上的zPos 新的UIElement.create方法，因此可以通过锚定内联方式创建控件 更新了演示 UI

  3. 所属分类：其它

    • 发布日期：2021-02-20
    • 文件大小：1048576
    • 提供者：weixin_42151305

  1. PythonQuickSort：生成一千个数字以对其进行快速排序-源码

  2. Python QuickSort 生成1000个随机数，然后使用快速排序方法对其进行排序 步骤1。 设置工作环境，标题说明/自述文件。 我使用Visual Studio Code和Python作为该项目的工作环境。 然后，我在github帐户中创建了一个README文件，以显示和展示项目期间的步骤。 第2步。 研究各种来源以获取有关随机数数组生成器的见解，并整理自己的代码版本，以操纵我需要的代码工作方式，我在随机库中搜索可用的不同选项，以查看哪个选项更适合我的需求申请我的项目。 步骤3。

  3. 所属分类：其它

    • 发布日期：2021-02-16
    • 文件大小：2048
    • 提供者：weixin_42160424

  1. 种类-源码

  2. 种类 包括各种排序算法。 气泡排序：交换两个相邻元素的顺序错误。 最坏的情况是O（n ^ 2）。 它易于实现，可以检测列表是否已排序以进行优化，而对于大型数据集则非常慢。 选择排序：查找未排序部分中的最小元素。 最坏的情况是O（n ^ 2）。 插入排序：将每个元素插入排序列表。 最坏的情况是O（n ^ 2）。 如果列表已排序，则它具有O（n）运行时。 当输入较小时，它比合并排序更稳定和更快。 合并排序：将列表拆分为一半，在两个子列表上调用自身，然后将它们合并。 最差的情况O（nlogn）

  3. 所属分类：其它

    • 发布日期：2021-02-13
    • 文件大小：9216
    • 提供者：weixin_42101056

  1. 算法：:graduation_cap:重要算法及其实现-源码

  2. 重要算法 选择排序 选择排序算法通过从未排序部分重复查找最小元素（考虑升序）并将其放在开头来对数组进行排序。 该算法在给定数组中维护两个子数组。 已排序的子数组。 剩余的未排序子数组。 合并排序 合并排序是一种分而治之算法。 它将输入数组分为两半，将自己称为两半，然后合并两个已排序的两半。 merge（）函数用于合并两个半部分。 merge（arr，l，m，r）是假设arr [l..m]和arr [m + 1..r]被排序并将两个排序后的子数组合并为一个的关键过程。 快速排序 QuickSo

  3. 所属分类：其它

    • 发布日期：2021-02-05
    • 文件大小：225280
    • 提供者：weixin_42103587

  1. py-skiplist：skiplist数据结构的纯python实现-源码

  2. 清单清单Python 跳过列表数据结构的纯python实现。 介绍 跳过列表是一种数据结构，可以用来代替平衡树。 跳过列表使用概率平衡而不是严格执行的平衡，因此，与等效树平衡算法相比，跳过列表中插入和删除的算法要简单得多，并且速度要快得多。 通过咨询随机数生成器来平衡跳过列表。 尽管跳过列表的最坏情况性能很差，但是没有任何输入序列会始终产生最坏情况的性能（就像随机选择枢轴元素时的快速排序一样）。 用法示例 >> > sl = Skiplist ( foo = 'bar' ,

  3. 所属分类：其它

    • 发布日期：2021-02-05
    • 文件大小：8192
    • 提供者：weixin_42116604