几种常用的排序算法 回顾

简介: 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
目录
相关文章
|
3月前
|
搜索推荐 C++
7大排序算法C++实现
7大排序算法C++实现
34 0
|
3月前
|
搜索推荐 算法 NoSQL
10-千奇百怪的排序算法
10-千奇百怪的排序算法
|
3月前
|
存储 搜索推荐 算法
常见排序算法实现(一)
常见排序算法实现(一)
36 0
|
3月前
|
搜索推荐 算法
常见排序算法实现(二)
常见排序算法实现(二)
34 0
|
4月前
|
搜索推荐 算法 Shell
排序算法
排序算法
17 1
|
9月前
|
算法 搜索推荐 Java
常见排序算法详解(1)
前言 排序是我们在日常生活和工作中常见的一种操作。在计算机科学中,排序算法就是将一串或一组数据按照特定的顺序进行排列的算法。这些顺序可能是数字的升序或降序,也可能是字母或字词的字母顺序等。我们将探讨几种不同的排序算法,包括他们的原理、优缺点以及代码实现。
84 0
|
9月前
|
算法 搜索推荐 Java
常见排序算法详解(2)
(1) 算法过程 比较相邻的元素。如果第一个比第二个大(升序),就交换它们两个; 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对,最后的元素应该会是最大的数;
63 0
|
11月前
|
算法 搜索推荐 Java
TimSort——最快的排序算法
TimSort 算法是 Tim Peters 于 2001 年为 Python 语言创建的。该算法建立在插入排序和归并排序的基础之上,兼具插入排序和归并排序的优点。TimSort 的平均时间复杂度为 O(nlog(n)) ,最好情况 O(n) ,最差情况 O(nlog(n)) 。空间复杂度 O(n) ,是一个稳定的排序算法。
1127 0
TimSort——最快的排序算法
|
11月前
|
搜索推荐
排序算法总结
经典排序算法总结
51 0
|
搜索推荐 Java
常见的10种排序算法
常见的10种排序算法
76 0