一。直接插入排序代码实现
void StraightSort(int *arr,int len)
{
int tmp;
int i;
int j;
for (i = 1;i < len;i++)
{
tmp = arr[i];
for (j = i - 1;j >= 0 && arr[j] > tmp;j–)
{
arr[j + 1] = arr[j];
}
arr[j + 1] = tmp;
}
}
二、 希尔排序是将数组分组len/2
解决了插入排序中如[1、2、3、5、8、2、3、0]数组中 0要提到第一位很费劲。
代码实现:
void ShellSort(int *arr,int len)
{
for (int gap = len/2;gap > 0;gap = gap/2)
{
for (int i = gap;i < len;i++)
{
int j = i;
while (j - gap >= 0 && arr[j] < arr[j - gap])
{
Swap(arr,j,j - gap);
j = j - gap;
}
}
}
}