排序問題

  (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; }
相關文章
相關標籤/搜索