几种常用的排序算法 回顾

简介: 0. 概述        排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。

0. 概述

        排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。

img_ac329144797dd5f69faf8d4f47dea624.png

1. 冒泡排序

原理:

img_474224c2fd520c3cb5a9b1b10b33e961.png

程序示例:

img_f43cd87561f0f8193b97431e08a1bede.png

2. 快速排序 

原理:

快速排序算法一种最常见的排序算法,其核心思想就是 分治 ,具体的:

(1) 选定一个基准数;

(2) 分区,将所有大于基准数的数据分为一区,将所有小于等于基准数的数据分为一区;

(3) 递归,对上述分区重复(1)(2),直到每个分区只有一个数。 

算法动态演示: https://blog.csdn.net/shuzfan/article/details/54620206

程序示例:

img_b0cb90d78b00ffd966fd1b7923b14b7c.png

3. 选择排序

原理:


img_865470f1ffe0053f560a34463f65b8e2.png

程序示例:

img_e819ba2298eb75d97d3af186f7c553bc.png
目录
相关文章
|
1月前
|
搜索推荐 算法 Java
常见的排序算法
简介:本文介绍了排序算法的基础知识,包括常见的几种排序方法及其时间复杂度,特别区分了基于比较和非比较的排序算法。对于初学者,建议掌握基本概念;而对于进阶学习者,则需深入了解各类算法的特点、适用场景及其实现细节,如快排、归并在不同数据条件下的表现,以及非比较排序算法在特定情况下的优势。
34 0
|
4月前
|
搜索推荐 索引
排序算法详解
本文介绍了多种排序算法,包括插入排序(如直接插入排序和希尔排序)、选择排序(如直接选择排序和堆排序)、交换排序(如冒泡排序和快速排序)以及归并排序和计数排序。插入排序通过构建有序序列逐步插入元素;选择排序通过不断选择最小元素放置于序列起始;交换排序通过元素间的交换达到排序目的;归并排序采用分治法将序列分解再合并;计数排序则通过统计元素出现次数来排序。文章详细阐述了各种排序算法的原理及其实现方法。
59 7
|
3月前
|
搜索推荐 Java Go
深入了解选择排序算法
深入了解选择排序算法
34 4
|
6月前
|
搜索推荐 算法
排序算法总结
排序算法总结
42 11
|
7月前
|
搜索推荐 算法 Python
其他常见的排序算法
其他常见的排序算法
|
8月前
|
搜索推荐 算法 数据处理
C++中的排序算法
C++中的排序算法
61 0
|
8月前
|
搜索推荐 C#
C#实现选择排序算法
C#实现选择排序算法
54 2
|
算法 搜索推荐
排序算法的简单认识
在进行很多便捷算法之前总是要实现对象的有序化,而这就将使用到排序相关的算法,即使目前诸多高级语言已然完成对于排序算法的封装,用户只需导入对应库文件即可调用排序算法完成排序,无需手写排序算法,但具体的排序算法的选择就必须对于排序算法有所认识。本文就将介绍两个简单的排序算法:选择排序与冒泡排序。 选择排序 为什么称为选择排序? 该算法每次都是对于未排序的关键字进行比较,选择出最小或最大的关键字,再对其交换位置,实现一次排序,需进行多次比较。 选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元
81 0
|
搜索推荐 算法
常见的排序算法(下)
上期学习完了前四个排序,这期我们来学习剩下的三个排序:
常见的排序算法(下)
|
搜索推荐
带你了解排序算法
带你了解排序算法
141 0
带你了解排序算法