数据结构算法
文章平均质量分 67
java小菜鸟i
这个作者很懒,什么都没留下…
展开
-
希尔排序
#include <iostream>using namespace std;typedef int T;#define MAXSIZE 100struct SqList{ T buf[MAXSIZE]; int Length;};void show(SqList &L);void shellSort(SqList &L, int delta[], int t);voi...原创 2018-06-04 10:20:39 · 265 阅读 · 0 评论 -
插入排序算法
//直接插入排序,教材 265 页 算法 10.1#include <iostream>using namespace std;//对数组buf做直接插入排序,数组元素0作为哨兵,size是数组元素个数void insertSort(int* buf, int size);//输出数组buf中的所有元素,size是数组元素个数,0号元素不用void show(int *buf, int...原创 2018-06-04 09:21:02 · 92 阅读 · 0 评论 -
堆排序
方法一//一个大顶堆的例子#include <iostream>#include <algorithm>using namespace std;const int maxsize = 100;int heap[maxsize];int size = 0;//在堆heap中插入datavoid insertHeap(int *heap, int data);//获得最大值in...原创 2018-06-10 22:18:15 · 89 阅读 · 0 评论 -
作业二
#include<iostream>using namespace std;struct SqList{ int data[100]; int length; int temp[3]; int templength};//插入排序void Insertsort(SqList &S){ int i,j,temp; for(i=1;i<=S.length-1;i++) { ...原创 2018-06-25 17:40:40 · 170 阅读 · 0 评论