登录
首页 » 算法 » 使用快速排序法对一位数组进行排序

使用快速排序法对一位数组进行排序

于 2022-08-09 发布 文件大小:52.08 kB
0 164
下载积分: 2 下载次数: 1

代码说明:

快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • Delphi DLL装载机
    Dll加载器,用于加载程序索引和索引
    2022-09-06 16:25:02下载
    积分:1
  • ACM无向连通图最小生成树
    题目描述 请输出无向连通图最小生成树权重之和。 输入 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。 ( 测试数据中保证图是连通图; 没有自环; 两个顶点之间只有一条边; 0
    2022-02-22 12:05:25下载
    积分:1
  • 定位在传感器网络中的 改进策略
    资源描述本文首先在查阅和参考大量国内外相关文献的基础上,介绍了无线传感器网 络节点定位技术的研究背景及意义,综述了国内外研究现状,并详细介绍了无线 传感器网络中一些典型的无需测距定位算法和系统。 传统DV-Hop 算法采用较少的锚节点参与平均跳距计算,未知节点使用此平均 跳距值误差大,为了减小DV-Hop 算法的定位误差,提高待定位节点的定位精度, 本文从以下三方面对其进行改进:针对DV-Hop 定位算法适应节点均匀分布的网络 这一特性,在算法的前期提出了节点的部署策略;针对平均每跳距离在求各种跳 数的节点之间的距离时有着不同程度的影响,在算法的中期提出了距离修正值策 略;针对用三边或多边测量法计算未知节点的坐标精度不高这一问题,在算法的 后期使用了具有交叉因子的粒子群算法这一策略 使用Omnet++和Matlab 仿真工具对提出改进算法的有效性进行验证。实验证 明,与DV-Hop 算法相比,三种改进算法的定位精度都得到了一定程度的提高,特 别是基于交叉因子粒子群定位时效果最佳,能更好地满足实际应用的需求。 关键词:无线传感器网络,节点定位技术,距离向量-跳段,平分四块部署,距离 修正,交叉粒子群优化算法
    2022-11-10 18:25:04下载
    积分:1
  • VC++实现的二分求单调函数是否有解。
    VC++实现的二分法求单调函数是否有解。-VC++ dichotomy in order to achieve the monotonic function is broken.
    2022-01-22 05:54:23下载
    积分:1
  • 用一观测器从t=1秒开始对一个运动目标的距离进行连续地跟踪测量,假设观测的间隔为一秒钟,雷达到运动目标之间的距离为S(t)(1) 统计特性的初值为 (2)...
    用一观测器从t=1秒开始对一个运动目标的距离进行连续地跟踪测量,假设观测的间隔为一秒钟,雷达到运动目标之间的距离为S(t)(1) 统计特性的初值为 (2)观测误差是与和均不相关的白噪声序列,并且有 (3)观测数据存放在附加的文件中(单位:m)。 要求:分析上述对象,建立系统模型,构造卡尔曼滤波器,编程计算,求: (1) 距离S(t)的最佳估计及估计误差, (2) 距离S(t-5)的最佳平滑及估计误差, (3) 距离S(t+5)的最佳预测及估计误差, (4) 对结果进行分析讨论。 -By one observer from the t = 1 PST on a moving target tracking for distance measurement, assuming that the observation interval is one second, the radar that the distance between the moving target for the S (t) (1) the statistical characteristics of the initial condition (2) observational error is not associated with white noise sequence, and (3) observational data stored in the attached document (unit: m). Requirements: Analysis of the above-mentioned object, the establishment of the system model, constructed Kalman filter, programming terms, seeking: (1) distance from S (t) the best estimate and the estimation error, (2) distance from S (t-5) the most good smoothing and estimation error, (3) distance from S (t+ 5) t
    2022-03-11 21:07:50下载
    积分:1
  • Viterbi译码器2-1-7
    viterbi译码算法是一种卷积码的解码算法。优点不说了。缺点就是随着约束长度的增加算法的复杂度增加很快。约束长度N为7时要比较的路径就有64条,为8时路径变为128条。 (2
    2023-02-28 16:25:04下载
    积分:1
  • 敏感词wordbank
    package com.yaozhou.sensitive.wordbank;import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.IOException;import java.io.InputStream;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Properties;import java.util.Set;/** * @author Yao.Zhou* @version 创建时间:2016年12月21日 上午11:08:23 * 类说明 */@SuppressWarnings("unused")public class SensitiveWordBank {private static final String ENCODE = "UTF-8";private File path;private Map wordBankContainer;public SensitiveWordBank(String dir) {
    2022-01-26 05:07:53下载
    积分:1
  • 文字的分割
    此算法是用于文字的分割,包括图像的预处理,比如灰度图二值化,梯度瑞华,自适应阈值分割,离散杂点去噪,以及字符的倾斜校正,最后对字符分割,并用在分割出来的字符画框标识
    2022-12-22 09:30:07下载
    积分:1
  • 匹配关键词并过滤
    把屏蔽字库保存到一棵多叉树里。然后实现屏蔽字过滤。输入字符串,遇到屏蔽字会替换成”*“。这棵树可以从文本文件加载,也可保存到文本文件或二进制文件;也可以从二进制文件加载;或者在程序里动态添加关键字。
    2022-01-21 18:55:26下载
    积分:1
  • 常用的C程序。主要内容包括多项式的计、复数运、随机数的产生、矩阵运、矩阵特征值与特征向量的计、线性代数方程组的求解、非线性方程与方程组的求解、插值与
    常用算法的C程序。主要内容包括多项式的计算、复数运算、随机数的产生、矩阵运算、矩阵特征值与特征向量的计算、线性代数方程组的求解、非线性方程与方程组的求解、插值与逼近、数值积分、常微分方程组的求解、数据处理、极值问题的求解、数学变换与滤波、特殊函数的计算、排序和查找。-Commonly used algorithm of C procedures. Include polynomial terms, complex computation, random number generation, matrix operations, matrix eigenvalue and eigenvector calculations, linear algebra equations, nonlinear equations with the equations, interpolation and approximation, numerical integration, solving ordinary differential equations, data processing, for solving extremum problems, mathematical transformation and filtering, the calculation of special functions, sorting and search.
    2022-07-13 17:37:31下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载