插入排序到希尔排序
插入排序思路:
1.默认一个数组的第一个数是有序的,下标第二个元素与第一个元素比较,如果小于第一个元素,插入到第一个元素之前;
2.前两个元素有序,第三个元素与前两个比较,插入到大小真确的位置;
3.重复排序步骤;
细
void insert_sort(int nums[],int len)//插入排序
{
int i, j, value;
for ( i = 0; i < len - 1; i++) //大循环n-1次
{
value = nums[i + 1];//记录需要进
原创
2021-08-25 18:04:48 ·
62 阅读 ·
0 评论