几种常用的排序算法 回顾

0. 概述

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

1. 冒泡排序

原理：

程序示例：

2. 快速排序 

原理：

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

（1） 选定一个基准数；

（2） 分区，将所有大于基准数的数据分为一区，将所有小于等于基准数的数据分为一区；

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

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

程序示例：

3. 选择排序

原理：

程序示例：