您的位置：首页 > 其它

插入排序

2016-01-12 17:38 253 查看
算法思想：

插入排序由n-1趟排序组成，对于p=1趟到p=n-1趟，插入排序保证从位置0到位置p上的元素为已排序状态且位置0~p-1的位置上是已排过序的。

代码如下：

void  InsertionSort( int data[],int n){
int j,p;
for(p=1;p<n;++p){
tmp=data[p];
for(j=p;j>0&&data[j-1]>tmp;--j)
data[j]=data[j-1];
data[j]=tmp;
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航