排序问题

  (1)直接插入排序 如果数据表中每个元素距其最终位置不远,为节省时间,采用插入排序。 void insertsort(int a[],int n){ int i,j,tem; for(i=1;i<n;i++){ tem=a[i]; j=i-1; while(j>=0&&a[j]>tem){ a[j+1]=a[j]; j--; } a[j+1]=tem; }
相关文章
相关标签/搜索