mysql 冒泡_七大常用排序算法总结-冒泡、快速、插入（一）

对于七大常用的排序算法初步进行了学习，现在总结一下自己对于七大排序算法理解，七大排序常用排序算法分别是：冒泡、快速、选择、插入、希尔、堆、二叉树。

以下分别总结自己对于七大排序算法的理解。

一：冒泡排序

冒泡排序就是将一组无序序列，选中两个索引对无序序列进行进行循环比较，使小的下沉，大的上浮。

思路：

1、大循环是数组长度-1次。

2、每次大循环可确定一个值在数组末尾，则每轮大循环中的小循环比较的次数(数组的长度)-1.

冒泡代码手写：

二、快速排序

快速排序就是将一组无序列表，选中其中一个数组作为整个列表的中值；将比这个值小的放在一边，比这个值大的放在另一边，将整个数组分成了两部分；然后将已经区分开为两部分的数组递归来进行交换。

思路：

1、定义左右变量并赋值，定义一个中轴

2、实现将无序列表分为左右两部分，左部分的值全部小于中轴值，右部分大于中轴值；

具体实现：

2.1：只要左索引小于右索引(while循环，表示没有完全将整个数列进行比较，只要两者相等时才能说明整个数列被完全比较了一遍)、

2.2：再分开的两部分中找到正确的值，同时若左索引大于等于右索引则表示已经