提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档
一 . ispurs大佬讲的插入排序中:
// 插入排序
void InsertSort(int arr[], int length)
{
for (int i = 1; i < length; i++)
{
int j;
if (arr[i] < arr[i - 1])
{
int temp = arr[i];
for (j = i - 1; j >= 0 && temp < arr[j]; j--)
{
arr[j + 1] = arr[j];
}
arr[j + 1] = temp;
}
}
}
本萌新认为可以将此处的if, for循环改成while语句,这样子就能有更加简洁易懂的代码比如:
void insertion_sort(int arr[ ] , int length)
{
int insert_elem;
int position;
int i;//从第 2 个元素(下标为 1)开始遍历
for (i = 1; i < MAX; i++) {
// 记录要插入的目标元素
insert_elem = arr[i];
// 记录目标元素所在的位置,从此位置向前开始遍历
position = i;
// 从 position 向前遍历,找到目标元素的插入位置
while (position > 0 && list[position - 1] > insert_elem)
{
//position 处的元素向后移动一个位置
arr[position] = arr[position - 1];
position--;
}
//将目标元素插入到指定的位置
if (position != i)
{
arr[position] = insert_elem;
}
}
}
这样的代码就简单而且更加简洁了
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容