Python全系列 教程
3567个小节阅读:5930k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列
粗暴理解
将杂乱无章的数据元素,通过一定的方法按照关键字顺序排列的过程叫做排序
排序分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序
反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序
十大经典排序分别是冒泡排序,插入排序,选择排序,希尔排序,计数排序,基数排序,桶排序,快速排序,归并排序和堆排序。
十种常见排序算法可以分为两大类:
排序按照稳定性分为稳定的排序算法和不稳定的排序算法
稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在
用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法
是稳定的。
不稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序发生了变化,则这种排序方法是不稳定的。
实时效果反馈
1. 关于排序算法,说法错误的是?
A 排序方法有10大经典排序
B 排序方法分类可以按稳定性分类
C 排序方法分类可以按是否比较元素分类
D 排序方法分类可以按速度分类
答案
1=>D