直接插入排序法
浏览数：147 /
时间：2015年06月08日
void InserSort(int a[],int n)//直接插入排序 { int i,j,t; for(i=1;i<n;i++)//第i个元素前面的元素都已经排好序 { t=a[i]; //取出一个未排序的数据 for(j=i-1;j>=0 && t<a[j];--j) //找到这个位置后先跳出循环在进行赋值 a[j+1]=a[j]; //向后移动数据 a[j+1]=t; //插入数据到序列 }
//另一种方法 for(i=1;i<n;i++) { t=a[i]; for(j=i-1;j>=0;--j){ if(t<a[j]) {a[j+1]=a[j];} //向后移动数据 else { break;}//解决不能与0位置元素进行比较（跳出循环在进行赋值） } a[j+1]=t; } }
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
