c语言实现插入排序

最新推荐文章于 2024-07-25 09:34:23 发布

liruiqiang0438

最新推荐文章于 2024-07-25 09:34:23 发布

阅读量362

点赞数

分类专栏： c语言文章标签： c语言插入排序

本文链接：https://blog.csdn.net/liruiqiang0438/article/details/77719457

版权

c语言专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1、用c语言实现一个插入算法：

基本思路类似于摸牌思想，比如：我玩扑克，摸牌后习惯整理成从小到大的顺序，我将这么做：

（1）把第一张扑克拿到手

（2）抓第二张扑克，如果比第一张小，就把第一张往后挪，把第二张插入到第一张前面；反之，保持位置不变

（3）抓第三张扑克，如果比第二张小，就把第二张往后挪，再与第一张比，如果比第一张小，再把第一张往后挪，并且把第三章扑克插入到第一张前面

（4）抓第四张扑克，如果比第三张小，就把第三章往后挪，再与第二张比，如果没有第二张大，则把第四张扑克插入到第二张扑克后面，其实就是第三张扑克挪动之前的位置

。。。。。。。。。。。

重复以上步骤，直到摸完一把牌，此时，手里的牌是从小到大排列

2、具体实现代码如下：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <string.h>
int * getArr(int count);
void main()
{
int count=10;
int * c;
c = getArr(count);
int i;
for (i=1;i<count;i++)
{
int j = i - 1;
int temp = c[i];
while (j>=0 && temp < c[j])
{
c[j+1] = c[j];
j--;
}
c[j+1] = temp;
}
for (i=0;i<count;i++)
{
printf("%5d\n", c[i]);
}
}

int * getArr(int count)
{
srand(time(NULL));
int i;
int a[count];
for (i=0;i<count;i++)
{
time_t t = rand()%count;
a[i] = t;
printf("%5d\n", a[i]);
}
printf("%s\n", "***************************************");
int * b = (int *)malloc(count*sizeof(int));
memcpy(b, a, count*sizeof(int));
return b;
}