牛栏山1

基于visual Studio2013解决算法导论之015第二小元素

摘要：题目查找第二小元素解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[1]) { *pnMin2 = pnArr[0]; *... 阅读全文

posted @ 2014-01-17 16:18 牛栏山1 阅读(116) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之013基数排序

摘要：题目基数排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i = 0; i--) { nArrR[pnArrTmp[pnArr[i]] - 1]... 阅读全文

posted @ 2014-01-17 16:16 牛栏山1 阅读(89) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之012计数排序

摘要：题目计数排序解决代码及点评#include #include #include #include #define N 5void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", p... 阅读全文

posted @ 2014-01-17 16:11 牛栏山1 阅读(104) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之011快排改良

摘要：题目快排改良解决代码及点评#include #include #include #include #define K 3void PrintArr(int *pnArr, int nLen){ for (int i = 0; i nLeft && nTmp K) { int nTm... 阅读全文

posted @ 2014-01-17 16:06 牛栏山1 阅读(97) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之010快排中应用插入排序

摘要：题目快排中引用插入排序解决代码及点评#include #include #include #include #define K 3void PrintArr(int *pnArr, int nLen){ for (int i = 0; i nLeft && nTmp K) { in... 阅读全文

posted @ 2014-01-17 16:00 牛栏山1 阅读(113) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之009快速排序随机版本

摘要：题目快速排序随机版本解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i]... 阅读全文

posted @ 2014-01-17 15:58 牛栏山1 阅读(88) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之008快速排序算法

摘要：题目快速排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[nKey]) { i++; Swap(&pnArr[i],&... 阅读全文

posted @ 2014-01-17 15:55 牛栏山1 阅读(112) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之007优先队列（堆实现）

摘要：题目优先队列解决代码及点评#include #include #include #include int Parent(int i){ return (i-1)/2;}int LeftChild(int i){ return 2*i + 1;}int RightChild(int i){ r... 阅读全文

posted @ 2014-01-17 15:35 牛栏山1 阅读(97) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之006最大堆排序

摘要：题目最大堆排序解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i pnArr[i]) { nMaxPos = LChild; } else { ... 阅读全文

posted @ 2014-01-17 15:12 牛栏山1 阅读(90) 评论(0) 推荐(0) 编辑

基于visual Studio2013解决算法导论之005原地随机排列数组

摘要：题目原地随机排列数组解决代码及点评#include #include #include #include void PrintArr(int *pnArr, int nLen){ for (int i = 0; i < nLen; i++) { printf("%d ", pnArr[i]... 阅读全文

posted @ 2014-01-17 15:09 牛栏山1 阅读(122) 评论(0) 推荐(0) 编辑