一、交换排序
1、冒泡排序
思想:
冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间
2、快速排序
思想:
将第一个元素作为标准基数,将数组分为高低两侧、比基数较小的元素排列在左侧,比标准基数高的排列在右侧,依次递归
二、插入排序
1、直接插入
思想:
从第二个元素开始依次比较前面的元素,将最小的元素循环放到最前面形成有序集合
2、希尔排序
思想:
取集体序列的一半作为步长,再对区间按步长进行元素比较,以后每次步长减半,直到步长为 1
三、选择排序
1、简单选择
思想:
在未排序的集合中找到第 1 个最小的元素,放在最前面,接下来在剩余的元素中,找到次小的元素,产在第 2 位,依次类推
四、归并排序
思想:
将要排序的数组拆分成两部分,再把剩下的拆分两部分,依次递归拆分、直到最后不能拆时,再比较两个元素,完成排序后、合并成一个数组