最新在线代理服务器,深圳网络优化培训,wordpress feedsky,关于学校的网站模板免费下载1.设计思路 用插入排序对长度为n的待排序数组A进行排序的伪代码#xff08;在代码中#xff0c;A中元素的数目n用A.length来表示#xff09;。 伪代码如下#xff1a;
INSERTION-SORT(A)
for j2 to A.length:keyA[j] //将A[j]插入已排序序列A[1..j-1]ij-1while i0…1.设计思路 用插入排序对长度为n的待排序数组A进行排序的伪代码在代码中A中元素的数目n用A.length来表示。 伪代码如下
INSERTION-SORT(A)
for j2 to A.length:keyA[j] //将A[j]插入已排序序列A[1..j-1]ij-1while i0 and A[i]keyA[i1] A[i]ii-1A[i1]key
2.源代码
#include stdio.h
int main(void)
{int a[100];int i,j,t,n;scanf(%d,n); //输入要排序的数的个数for(i0;in;i) //输入要排序的数{scanf(%d,ai);}for(i1;in;i){ta[i];for(ji-1;j-1 a[j]t;j--) //和前面的数作对比{ a[j1]a[j]; //如果前面的数大,则后移}a[j1]t; //将数插入for(j0;jn;j)printf(%-5d,a[j]);printf(\n\n);}return 0;
}3.运行结果 第一行的5为要排序的元素个数123266743为要排序的数排序过程为6插到最前面43插到67前面即可完成从小到大的插入排序。
