一般网站字体,网络游戏电脑版排行榜,wordpress 主题更改,版式设计作品集解题思路#xff1a;直接插入排序是一种最简单的排序方法#xff0c;其基本操作是将一条记录插入到已排好的有序表中#xff0c;从而得到一个新的、记录数量增1的有序表。C语言源代码演示#xff1a;#include//头文件
int main()//主函数
{void insort(int post[],int n)… 解题思路直接插入排序是一种最简单的排序方法其基本操作是将一条记录插入到已排好的有序表中从而得到一个新的、记录数量增1的有序表。C语言源代码演示#include//头文件
int main()//主函数
{void insort(int post[],int n);//函数声明 int array[11],i;//定义整型变量和数组 printf(请输入10个数据\n);//提示语句 for(i1;i10;i ){scanf(%d,array[i]);//循环输入10个数 }printf(原始顺序\n);//提示语句 for(i1;i11;i ){printf(],array[i]);//输出原来的 }insort(array,10);//调用排序函数 printf(\n插入数据排序后排序\n);//提示语句 for(i1;i11;i ){printf(],array[i]);//输出排序后的结果 }printf(\n); //换行return 0;//函数返回值为0
}
void insort(int post[],int n)
{int i,j;for(i2;in;i ) //数组下标从2开始是[0]做监视哨,s[1]一个数据无可比性{post[0]post[i]; //给监视哨赋值ji-1; //确定要比较元素的最右边位置while(post[0]post[j]){post[j 1]post[j]; //数据右移j--; //移向左边一个未比较的数} post[j 1]post[0]; //在确定的位置插入s[i]}
}
编译运行结果请输入10个数据
9 8 7 1 4 5 0 3 2 99
原始顺序9 8 7 1 4 5 0 3 2 99
插入数据排序后排序0 1 2 3 4 5 7 8 9 99--------------------------------
Process exited after 14.48 seconds with return value 0
请按任意键继续. . .
声明本文于网络整理版权归原作者所有如来源信息有误或侵犯权益请联系我们删除或授权事宜。
