C++ 排序插入排序实例详解
排序——插入排序
插入排序的基本思想是每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。常见的插入排序有插入排序(InsertionSort),希尔排序(ShellSort),二叉查找树排序(TreeSort),图书馆排序(LibrarySort),Patience排序(PatienceSort)。
简单实例:
#includeusingnamespacestd; voidInsertSort(intk[],intn) { inti,j,temp; for(i=1;i temp;j--)//找位置并且向后推移 { k[j+1]=k[j]; } k[j+1]=temp; } } } intmain() { inti,a[10]={5,2,6,0,3,9,1,7,4,8}; InsertSort(a,10); for(i=0;i<10;i++) { cout< 感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!