2015年12月_imudges_Zy

12月 07月 06月 04月

原创 C++ 图的深度搜索广度搜索和最小生成树代码实现

头文件 Node.h #pragma once #include using namespace std; class Node { public: int value; int weight; Node *next; Node(); }; Node_list.h #pragma once #include"Node.h" class Node_list { pub

2015-12-17 21:22:26 808

原创 C++ 希尔排序算法

1.希尔排序的思想希尔排序是插入排序的一种优化，其思想为将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增量，再将数组分割为多个子序列进行排序......最后选择增量为1，即使用直接插入排序，使最终数组成为有序。增量的选择上比较普遍是一半一半递减选取，10个数字无序序列，

2015-12-17 21:11:25 747

原创 C++ 折半插入排序算法

折半插入排序，折半插入排序是在直接插入的改进，通过折半查找得到插入位置，减少比较次数。折半插入排序的基本思想是：设在数据表中有一个元素序列a[0],a[1],……,a[n-1]。其中，a[0],a[1],……,a[i-1]已经排好序。在插入a[1]时，利用折半查找法寻找a[i]的插入位置。 int BinaryInsertSort() { int i, j, low

2015-12-17 20:55:22 2759

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人