什么是希尔排序算法?
在简单插入排序经过一个更高效的版本,也称为缩小增量排序
基本思想:
希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着真想的逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件就被分到一组,算法终止。
简单理解:
- 希尔排序就是根据步长,将所有数据进行分组,将数据进行对比;
- 然后缩小步长,继续进行分组,将数据进行对比,
- 直至步长为1时,结束
代码实现
交换法:
如果你知道冒泡排序的话,有没有感觉二者很相似;二者都需要经过判断进行数据交换
public static int[] shellSort(int[] arr){
int temp=0;
// 获取步长i
for (int i = arr.length/2; i >0 ; i/=2) {
for (int j = i ; j <arr.length ; j++) {
for (int k = j-i; k >=0; k-=i) {
if (arr[k]>arr[k+i]){
temp=arr[k];
arr[k]=arr[k+i];