目录
百战程序员,全站22050+开发课程+文档 ,学习精选优质好课快人一步!观看视频 快捷键ALT+N

Python全系列 教程

3567个小节阅读:5930k

收藏
全部开发者教程

鸿蒙应用开发

C语言快速入门

JAVA全系列 教程

面向对象的程序设计语言

Python全系列 教程

Python3.x版本,未来主流的版本

人工智能 教程

顺势而为,AI创新未来

大厂算法 教程

算法,程序员自我提升必经之路

C++ 教程

一门通用计算机编程语言

微服务 教程

目前业界流行的框架组合

web前端全系列 教程

通向WEB技术世界的钥匙

大数据全系列 教程

站在云端操控万千数据

AIGC全能工具班

A

A A

White Night

阅读(969)
赞(0)

排序算法介绍

排序算法

排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列

粗暴理解

将杂乱无章的数据元素,通过一定的方法按照关键字顺序排列的过程叫做排序

排序分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序

反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序

十大经典排序分别是冒泡排序,插入排序,选择排序,希尔排序,计数排序,基数排序,桶排序,快速排序,归并排序和堆排序。

算法的分类

十种常见排序算法可以分为两大类:

  • 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称非线性时间比较类排序。
  • 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序。

算法的分类

排序的稳定性

排序按照稳定性分为稳定的排序算法和不稳定的排序算法

  • 快速排序,堆排序,选择排序和希尔排序是不稳定的排序算法
  • 基数排序,冒泡排序,插入排序,计数排序,归并排序和桶排序为稳定的排序算法
  1. 稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在

    用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法

    是稳定的。

  2. 不稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序发生了变化,则这种排序方法是不稳定的。

排序算法的复杂度

实时效果反馈

1. 关于排序算法,说法错误的是?

A 排序方法有10大经典排序

B 排序方法分类可以按稳定性分类

C 排序方法分类可以按是否比较元素分类

D 排序方法分类可以按速度分类

答案

1=>D

 

北京市昌平区回龙观镇南店村综合商业楼2楼226室

©2014-2023 百战卓越(北京)科技有限公司 All Rights Reserved.

京ICP备14032124号-2