摘要:
快速排序和冒泡排序相似,都是通过多次比较和交换来实现排序。 具体流程如下: 1、首先设定一个分界值,通过分界值将数组分成左右两部分,将大于等于分界值的数据交换集中到右侧数组,将小于分界值的数据交换集中到左侧数组; 2、然后,左侧数组和右侧数组可以独立排序。对于左侧数组可以取一个分界值,将左侧数组分成 阅读全文
摘要:
希尔排序严格来说是基于插入排序的思想,又被称为缩小增量排序。 具体流程如下: 1、将包含n个元素的数组,分成n/2个数组序列,第一个数据和第n/2+1个数据为一对... 2、对每对数据进行比较和交换,排好顺序; 3、然后分成n/4个数组序列,再次排序; 4、不断重复以上过程,随着序列减少并直至为1, 阅读全文