0. 概述
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。
1. 冒泡排序
原理:
程序示例:
2. 快速排序
原理:
快速排序算法一种最常见的排序算法,其核心思想就是 分治 ,具体的:
(1) 选定一个基准数;
(2) 分区,将所有大于基准数的数据分为一区,将所有小于等于基准数的数据分为一区;
(3) 递归,对上述分区重复(1)(2),直到每个分区只有一个数。
算法动态演示: https://blog.csdn.net/shuzfan/article/details/54620206
程序示例:
3. 选择排序
原理:
程序示例: