1. 插入排序
void insert_sort(int *nums, int s, int e)
{
int i, j;
for(i = s+1; i <= e; ++i)
{
j = i-1;
int k = nums[i];
while( j >= s && nums[j] > nums[i])
{
nums[j+1] = nums[j];
--j;
}
nums[j+1] = num[i];
}
}
因为插入排序会改变数组元素的位置,所以应该要把被比较的那个元素的值记下来:
void insert_sort(int *nums, int s, int e)
{
int i, j;
for(i = s+1; i <= e; ++i)
{
j = i-1;
int k = nums[i];
while( j >= s && nums[j] > k)
{
nums[j+1] = nums[j];
--j;
}
nums[j+1] = k;
}
}
2. 使用 realloc:
int *array = (int *)malloc(sizeof(int) * numsSize);
if( idx + 3 >= size)
{
array= realloc(array, size + numsSize);
size += numsSize;
}
array[idx] = nums[i];
array[idx+1] = nums[j];
array[idx+2] = nums[k];
代码执行的时候出现memory corruption (fast)的问题。用 valgrind跟踪发现有写内存越界的问题。realloc那行需要修改为:
array= realloc(array, (size + numsSize)*sizeof(int));