算法学习小心得——基于比较的排序算法汇总
这几天学习了基于比较的排序算法,有插入排序、归并排序、堆排序和快速排序。下面自己用C++代码实现了一下:
1、插入排序,插入排序的思想比较简单,就是像我们打扑克牌把手中的牌整理好一样,假设手中的牌是已经排好的,只需要找找到适当的位置把下一张牌插入到已有的牌中就好了。
void InsertionSort(int *A,int beg,int end){
int key;
for(int i
原创
2013-10-22 22:33:24 ·
539 阅读 ·
0 评论