文章分类 -  Algorithms

线性表的基本操作
摘要：1 /***顺序表上的基本操作实现***/ 2 3 #include 4 5 #define SIZE 1008 6 7 #define LIST_INIT_SIZE 100 8 #define LISTINCREMENT 10 9 #define OVERFLOW 0... 阅读全文
posted @ 2015-03-27 16:57 薛晓东 阅读(205) 评论(0) 推荐(0)
汉诺塔
摘要：有三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要求把所有盘子一个一个移动到柱子C上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。定义函数 void fun(盘数， 始发位置， 中间位置， 到达位置); void fun(int n,char... 阅读全文
posted @ 2015-03-27 11:19 薛晓东 阅读(168) 评论(0) 推荐(0)
快速排序法
摘要：1 #include 2 3 void Qsort(int a[],int low,int high) 4 { 5 if(low>=high) 6 return; 7 int first=low; 8 int last=high; 9 in... 阅读全文
posted @ 2015-03-26 15:05 薛晓东 阅读(126) 评论(0) 推荐(0)
直接选择排序
摘要：1 #include 2 3 int* selectionSort(int datas[], int size) 4 { 5 int* temp = new int[size]; 6 int f,k; 7 for(int i=0;i<size;i++) 8 { ... 阅读全文
posted @ 2015-03-26 13:22 薛晓东 阅读(79) 评论(0) 推荐(0)
归并排序
摘要：1 #include 2 3 int* mergeSort(int data1[], int data2[], int size1, int size2) 4 { 5 int* temp = new int[size1+size2]; 6 int i = 0,j = 0, t=... 阅读全文
posted @ 2015-03-25 18:21 薛晓东 阅读(94) 评论(0) 推荐(0)
二分查找
摘要：1 /* 2 二分法查找 3 查找有序数组datas中数字number在第几位 4 若datas[j]=number,则返回j;如果不存在j使datas[j]=number,则返回-1; 5 */ 6 int binarySearch(int datas[],int size,int ... 阅读全文
posted @ 2015-03-24 16:50 薛晓东 阅读(92) 评论(0) 推荐(0)
直接插入排序法
摘要：1 int* insertionSort(int datas[],int len) 2 { 3 int* temp = new int[len];// 定义一个指向数组的指针 4 int i,x; 5 6 for(int j=1;j=0)11 {12 ... 阅读全文
posted @ 2015-03-24 16:47 薛晓东 阅读(117) 评论(0) 推荐(0)