数据结构
花满楼h
你害怕黑暗吗
展开
-
冒泡排序-----大话数据结构
/*用于要排序数组个数最大值,可修改*/#define MAXSIZE 10typedef struct{ int r[MAXSIZE+1]; /*用于存储要排序数组,r[0]用作哨兵或临时变量*/ int length; /*用于记录顺序表的长度*/}SqList;/*交换L中数组r的下标为i和j的值*/void swap(SqList *L,i,j){ ...原创 2018-07-25 16:32:25 · 176 阅读 · 0 评论 -
简单选择排序----大话数据结构
void SelectSort(SqList *L){ int i,j,min; for(i=1;i<L-length;i++) { min=i; /*将当前下标定义为最小值下标*/ for(j=i+1;j<=L->length;j++) /*循环之后的数据*/ { if(L-&g...原创 2018-07-25 17:05:58 · 165 阅读 · 0 评论 -
直接插入排序-----大话数据结构
/*类似打扑克牌,左手老牌,当来了一张新牌,与老牌从右向左比较直到两个数之间插入*/void InsertSort(SqList *L){ int i,j; for(i=2;i<=L->length;i++) { if(L->r[i]<L->r[i-1])/*需要将r[i]插入有序子表*/ { ...原创 2018-07-25 17:27:45 · 172 阅读 · 0 评论 -
希尔排序-----大话数据结构
void SellSort(SqList *L){ int i,j; int increment=L->length; do { increment=increment/3+1; /*定义的一种增量方式*/ for(i=increment+1;i<=L->length;i++) { ...原创 2018-07-25 20:09:01 · 202 阅读 · 0 评论 -
堆排序-----大话数据结构
算法导论--伪代码思路:对待排序的数组先建立最大堆,将根节点(最大值)与最后一个结点交换,递归HEAPSORT(A) /*A是数组A[1...n]*/ BUILD-MAX-HEAP(A) /*建最大堆*/ for i=A.length downto 2 exchange A[1] w...原创 2018-07-26 23:30:45 · 211 阅读 · 0 评论