八种常用排序算法
一、交换排序
1、冒泡排序
思想:
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间
2、快速排序
思想:
将第一个元素作为标准基数,将数组分为高低两侧、比基数较小的元素排列在左侧,比标准基数高的排列在右侧,依次递归
二、插入排序
1、直接插入
思想:
从第二个元素开始依次比较前面的元素,将最小的元素循环放到最前面形成有序集合
2、希尔排序
思想:
取集体序列的一半作为步长,再对区间按步长进行元素比较,以后每次步长减半,直到步长
原创
2022-04-09 12:14:05 ·
1162 阅读 ·
0 评论