插入排序------直接插入排序
直接插入排序:
#include <iostream> using namespace std; template <class T> void insertionSort(T A[], int n) { T temp; int i, j; for(i=1;i<n;i++) { temp=A[i]; j=i; while(j>0&&temp<A[j-1]) { A[j]=A[j-1]; j--; } A[j]=temp; } }
从待排序元素的 下标1 位置开始, 将其与前面的元素进行大小比较若是大于则结束此次循环,否则将前面的元素后移,按此方式判断直到遍历结束。
主函数:
int main() { int A[]={8, 6, 9, 7, 5, 0, 4, 1, 3, 2}; int n=10; insertionSort(A, n); for(int i=0;i<n;i++) cout<<A[i]<<" "; cout<<endl; return 0; }
本博客是博主个人学习时的一些记录,不保证是为原创,个别文章加入了转载的源地址,还有个别文章是汇总网上多份资料所成,在这之中也必有疏漏未加标注处,如有侵权请与博主联系。
如果未特殊标注则为原创,遵循 CC 4.0 BY-SA 版权协议。
posted on 2017-01-25 15:40 Angry_Panda 阅读(106) 评论(0) 编辑 收藏 举报