一种快速排序、取中值的方法技术

本发明专利技术一种快速排序的方法，包括：步骤1、根据待排序数据序列尺寸，设置序列数据比较记录数组，序列排序位置记录数组；步骤2、从序列第一个数据开始依次向后进行比较时为大的次数或者为小的次数；步骤3、比较中为大的次数即为数据在序列中升序排序后的位置，将此数值赋值给序列排序位置记录数组，完成排序。步骤4，若需取中值，则在比较过程中增加判断比较为大的次数的数值，当数值为数据序列尺寸的一半时，对应的数据即为数据序列的中值。可快速实现数据排序、取中值的功能。

A method of quick sorting and median

【技术实现步骤摘要】
一种快速排序、取中值的方法
本专利技术属于软件
，具体涉及一种快速排序取中值的方法。
技术介绍
软件设计经常需要用到排序，取中值等运算。排序过程需要对数据序列的每个数据进行比较判断，当数据序列的数据量较大时，排序运算的效率也会对系统效率产生影响。常用的排序方法，如冒泡法，选择法等，需要在运算过程中将数据序列中的数据位置进行调换。针对一事物或对象描述往往用到一系列多个特征值的组合，依照其中某个特征值进行排序的处理，有时还不希望改变原事物或对象的原有位置，此时，冒泡法，选择法，就不太适用。
技术实现思路
针对上述问题，本专利技术提供一种快速排序取中值的方法，可快速实现数据排序、取中值的功能。本专利技术一种快速排序的方法，包括：步骤1、根据待排序数据序列尺寸，设置序列数据比较记录数组，序列排序位置记录数组；步骤2、从序列第一个数据开始依次向后进行比较时为大的次数或者为小的次数；步骤3、比较中为大的次数即为数据在序列中升序排序后的位置；比较中为小的次数即为数据在序列中降序排序后的位置，将本文档来自技高网...

【技术保护点】
1.一种快速排序的方法，包括：/n步骤1)根据待排序数据序列尺寸，设置序列数据比较记录数组，序列排序位置记录数组；/n步骤2)从序列第一个数据开始依次向后进行比较时为大的次数或者为小的次数；/n步骤3)比较中为大的次数即为数据在序列中升序排序后的位置；比较中为小的次数即为数据在序列中降序排序后的位置，将此数值赋值给序列排序位置记录数组，完成排序。/n

【技术特征摘要】
1.一种快速排序的方法，包括：
步骤1)根据待排序数据序列尺寸，设置序列数据比较记录数组，序列排序位置记录数组；
步骤2)从序列第一个数据开始依次向后进行比较时为大的次数或者为小的次数；
步骤3)比较中为大的次数即为数据在序列中升序排序后的位置；比较中为小的次数即为数据在序列中降序排序后的位置，将此数值赋值给序列排序位置记录数组，完成排序。


2.一种快速取中值的方法，包括
步骤1)根据待排...

【专利技术属性】
技术研发人员：李洪涛，张瑜楹，
申请(专利权)人：北京华航无线电测量研究所，
类型：发明
国别省市：北京;11