插入排序的递归算法

最新推荐文章于 2022-12-11 17:09:35 发布

原创最新推荐文章于 2022-12-11 17:09:35 发布 · 547 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #insert

给出算法如下：
void insert(int *A,int m,int n)
{
int k=A[n];
int i=n-1;
while(i>=m&&A[i]>k)
{
  A[i+1]=A[i];
  --i;
}
A[i+1]=k;
}
void insSort(int *A,int p,int q)
{
if(q>=1)
{
  insSort(A,p,--q);
     q++;//这里的操作是处理所有的元素
  insert(A,p,q);

}
}

void main()
{
int A[10]={231,143,567,2,33,20,45,90,87,99};
cout<<"sort before: "<<endl;
for(int i=0;i<=9;i++)
cout<<A[i]<<endl;
insSort(A,0,9);
cout<<"sorted: "<<endl;
for( i=0;i<=9;i++)
cout<<A[i]<<endl;

}