排序的基本概念

简介: 排序的基本概念



前言

本篇主要介绍了排序的基本概念,以及需要注意的内容......

排序

定义:重新排列列表中的元素,使表中的元素满足按关键字有序的过程

 

稳定性假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排序算法是稳定的;否则称为不稳定的

内部排序数据元素全部放在内存中的排序

外部排序数据元素太多不能同时放在内存中,在排序过程中,根据要求,不断地在内、外存之间移动数据的排序

注意事项:

1、大多数内部排序算法的执行过程中都要进行比较移动的操作:通过比较关键字的大小,确定对应元素的前后关系,然后通过移动元素以达到有序的目的

2、大多数内部排序算法只适用于顺序存储的线性表

3、排序算法可以分为:插入排序、交换排序、选择排序、归并排序、基数排序

4、 排序算法的稳定性是指,经过排序后,能使关键字相同的元素保持源顺序中的相对位置不变

知识框架

~over~

目录
打赏
0
0
1
0
4
分享
相关文章
|
10月前
【数据结构】基本概念和术语
【数据结构】基本概念和术语
80 0
排序的概念及其运用
排序的概念及其运用
排序的概念及其运用
|
10月前
|
01.查找的基本概念
查找的基本概念 查找 ——在数据集合中寻找满足某种条件的数据元素的过程称为查找 查找表 ——用于查找的数据集合称为查找表,它由同一类数据的数据元素(或记录)组成。 关键字——数据元素中唯一标识该元素的某个数据项的值,使用基于关键字的查找,查找结果应该该是唯一的。
67 0
八大排序(一)--------排序的基本概念与分类
八大排序(一)--------排序的基本概念与分类
119 0
组合排序回溯编程题集合(leetcode)
组合排序回溯编程题集合(leetcode)
408数据结构学习笔记——图的基本概念
408数据结构学习笔记——图的基本概念
155 1
408数据结构学习笔记——图的基本概念
排序优化:如何实现一个通用的、高性能的排序函数?
如何选择合适的排序算法? 如果要实现一个通用的、高效率的排序函数,我们应该选择哪种排序算法?我们先回顾一下前面讲过的几种排序算法。
219 0
排序优化:如何实现一个通用的、高性能的排序函数?
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等