选择排序之堆排序
摘要：/* * 选择排序之堆排序 * 按照完全二叉树的顺序存储方式，建立一颗完全二叉树 * 若是大根堆：l(i)>=l(2*i),l(i)>=l(2*i+1) * 若是小根堆：l(i)<=l(2*i),l(i)<=(2*i+1) * 此时，初始堆建成，接下来的工作是进行调整 * 调整的是从[n/2]~1。
阅读全文
排序算法之插入排序
摘要：插入排序算法：在任意一个排序序列中，可以将整个序列看成两部分：一部分是已经排好序的，一部分等待排序的； 每次均是将最前面的那个等待排序的数字，插入到已经排好序列的部分，知道最终结束。 算法： void InsertSort(ElemType T,int n){ int i,j; for(i=1;i<
阅读全文
排序算法之选择排序
摘要：选择排序之简单选择排序： 假设一个序列表为L{1,2，....n}，第i趟排序即是从L{i,i+1....n}，每一次排序可以确定一个元素的最终位置，最终经过n-1次的过程，就可以将整个排序有序 伪代码如下： void SelectionSort(EleType T[],int n){ for(in
阅读全文
