对于七大常用的排序算法初步进行了学习,现在总结一下自己对于七大排序算法理解,七大排序常用排序算法分别是:冒泡、快速、选择、插入、希尔、堆、二叉树。
以下分别总结自己对于七大排序算法的理解。
一:冒泡排序
冒泡排序就是将一组无序序列,选中两个索引对无序序列进行进行循环比较,使小的下沉,大的上浮。
思路:
1、大循环是数组长度-1次。
2、每次大循环可确定一个值在数组末尾,则每轮大循环中的小循环比较的次数(数组的长度)-1.
冒泡代码手写:
二、快速排序
快速排序就是将一组无序列表,选中其中一个数组作为整个列表的中值;将比这个值小的放在一边,比这个值大的放在另一边,将整个数组分成了两部分;然后将已经区分开为两部分的数组递归来进行交换。
思路:
1、定义左右变量并赋值,定义一个中轴
2、实现将无序列表分为左右两部分,左部分的值全部小于中轴值,右部分大于中轴值;
具体实现:
2.1:只要左索引小于右索引(while循环,表示没有完全将整个数列进行比较,只要两者相等时才能说明整个数列被完全比较了一遍)、
2.2:再分开的两部分中找到正确的值,同时若左索引大于等于右索引则表示已经完成整个数列的比较此时跳出循环即可:2.21、2.22
2.3:只要左索引小于右索引则表示数列没有完全比较和分成正确的两部分,则进行替换;
3、递归实现已经分成两部分的数列,
3.1:防止栈溢出
3.2:左递归
3.3:右递归
快排代码手写:
三:插入排序
假定无序列表的第一个数为有序表,从无序表顺序选择数组与有序表逐渐比较,找到合适的位置插入;将无序表中的所有值在有序表中找到合适的位置插入到有序表中,形成一个有序序列。
思路:
1、将无序数列的第一个数当做有序表,其余当做无序表;无序表也就是从数组下标1的位置开始到最后,将所有的值依次和有序表进行比较
2、为无序表中的值在有序表中找到合适的位置插入
2.1:定义两个变量,一个保存有序表的值,一个保存其下标
2.2:循环判断为无序表中的值找到合适的位置,且保证数组不越界
2.3:循环结束则表示找到了合适的位置,进行插入即可
插入排序代码手写: