/*对于9,2,7,19,100,97,63,208,55,78这组数,第一个数9前面没有,不做操作
*当第一个数完后,剩下的数就是待排序的数,我们将要从除去9开始的书中选出一个插入到前面合适的位置,
*拿到2后,放在tmp上,进行注释中的1处的代码,1处的代码就是通过循环找出这个合适的位置,
*发现比tmp大的数,立即将该数向后移动一位(这样做的目的是:前面需要空出一位来进行插入),
*最后通过注释2处的代码将数插入。
*/
#include <stdio.h>
static int data[]={9, 2, 7, 19, 100, 97, 63, 208, 55, 78};
void insertSort()
{
int i=0,j=0,tmp=0;
for(i=0;i<sizeof(data)/4;i++)
{
tmp=data[i];
j=i-1;
while (j>=0 && tmp<data[j])//-------1-------
{
data[j+1]=data[j];
j--;
}
data[j+1]=tmp;//------2-------
}
}
void print()
{
for (int i=0;i<sizeof(data)/4;i++)
{
printf("%d ",data[i]);
}
}
int main()
{
print();
printf("\n");
insertSort();
print();
return 0;
}
直接插入排序C语言实现
最新推荐文章于 2023-12-24 16:18:56 发布