当前位置:网站首页>五种常用的排序方法
五种常用的排序方法
2022-08-09 17:24:00 【hellozhengyuan】
**排序是计算机程序设计中一种重要的操作, 以下是五种常用的排序方法:**
1. 冒泡排序:
不解释了
2. 快速排序
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序是对冒泡排序的一种改进.
3. 直接插入排序
每次从无序列表中取出第一个元素, 把它插入到有序列表的合适位置, 使有序表依然有效.
基本方法是: 每步将一个待排序的记录按关键字的大小插入到前面(后面的元素插到前面)已经排序的序列中的适当位置, 直到全部记录插入完毕位置. 进行n-1 趟扫描可以完成排序过程.
4. 选择排序
选择排序是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
5. 二分查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。
边栏推荐
- 毕昇编译器优化:Lazy Code Motion
- Experience far more than Hue, this is the favorite SQL tool for technicians
- Simple prohibition of garbage collection in d
- d中shared用法
- d中简单禁止垃集
- 解决启动项目初始化报错required a bean of type ‘int‘ that could not be found.的问题
- The principle implementation of handwritten flexible.js, I finally understand the multi-terminal adaptation of the mobile terminal
- win10 uwp 获得Slider拖动结束的值
- 国能准能集团研发矿山数字孪生系统 填补国内采矿行业空白
- approach和method的区别
猜你喜欢
随机推荐
MySQL数据指令
d中简单禁止垃集
Simple prohibition of garbage collection in d
[SUCTF 2019]CheckIn
商业智能BI行业分析思维框架:铅酸蓄电池行业(一)
十七、一起学习Lua 错误处理
艺术与科技的狂欢,云端XR支撑阿那亚2022砂之盒沉浸艺术季
SSM框架练手项目,高企必备的管理系统—CRM管理系统
JSDN博客系统
读大学有用吗?
【知识点合辑】numpy常用函数+jupyter小用法
megacli磁盘阵列
Ark: Survival Evolved Open Server Port Mapping Tutorial
mysql如何查看所有复合主键的表名?
传统数据中台又贵又复杂?何不试一试永久免费的下一代数据中台
Flink on Yarn
IMX6ULL—汇编LED灯
安装搭建私有仓库 Harbor
HarmonyOS - 基于ArkUI (JS) 实现图片旋转验证
International Soil Modeling Consortium-ISMC