练习题:插入排序
void isort()
{
int arr[]={12,22,44,11,9,2,4,45,2,39};
int pass=sizeof(arr)/sizeof(int);
for(int i=1;i<pass;i++)
{
//i元素是当前要处理的元素
int value=arr[i];
//在0至i-1之间寻找插入点
int index=i-1;
while(index>=0 && value<arr[index])
{
arr[index+1]=arr[index];
index--;
}
arr[index+1]=value;
}
for(int i=0;i<pass;i++)
{
cout<<arr[i]<<endl;
}
}
{
int arr[]={12,22,44,11,9,2,4,45,2,39};
int pass=sizeof(arr)/sizeof(int);
for(int i=1;i<pass;i++)
{
//i元素是当前要处理的元素
int value=arr[i];
//在0至i-1之间寻找插入点
int index=i-1;
while(index>=0 && value<arr[index])
{
arr[index+1]=arr[index];
index--;
}
arr[index+1]=value;
}
for(int i=0;i<pass;i++)
{
cout<<arr[i]<<endl;
}
}
一点说明:为什么在标题中要嵌入英文?原因是为了能够让国外的网友能查询到这篇文章。平常在Google上查资料的时候,经常参考国外网友的博客,帮助我解决了很多问题,所以我也想让他们能够参考我写的内容。当然文中我不可能全部译为英文,所以我尽量把代码粘全,靠代码说话吧。