摘要：代码如下View Code 1 #include <iostream> 2 #include <fstream> 3 #include <sstream> 4 5 using namespace std; 6 class Student 7 { 8 public: 9 int sId; 10 char sName[10]; 11 }; 12 13 //申明模版类 14 template <typename T> 15 class Link 16 { 17 private: 18 Link * pHead; 19 Link * pCur;... 阅读全文

摘要：1、死循环实现：View Code 1 //二分法查找 2 /********************算法描述*********************** 3 假设一个没有重复的序列 4 1、确定小大边界，小边界初始为0，大边界初始为length，以及中间边界 5 2、将查找的数字与小大中比较，如果刚好等于，则返回 6 3、如果比中间边界的值小，则小边界不变，中间边界作为大边界 7 4、否则中间边界作为小边界，大边界不变 8 补充，如果大边界－大边界的差为1，则不需要继续比较了，返回没有找到 9 5、循环到2 10 *************************************. 阅读全文

摘要：1 //二分法折半插入排序 2 /*折半插入算法思想 3 1、初始化：设定有序区为第一个元素，设定无序区为后面所有元素 4 2、依次取无序区的每个元素 5 3、通过二分法查找有序区,返回比这个数小的最大数 6 4、保留此位置数据 7 5、从此位置的元素到有序区的最后一个元素，依次后移 8 6、用保留的数据填充此位置 9 */10 void sortByInsertHalf(int array[],int arraySize)11 {12 int iMax,iMid,iMin;13 for(int i=1;i<arraySize;i++)14 {15 i... 阅读全文

摘要：1 //冒泡排序 2 /*******************算法描述********************** 3 1、遍历无序序列，依次取这个数和它的下一个数进行比较，如果这个数比下数大，则交换 4 2、循环1，直到length次数（我们称之为趟数）为止， 5 补充1：如果其中任何一趟，没有发生交换，则表示排序成功 6 补充2：其中每一趟，因为最大值已经放在最后了，所以从效率上来说，应该比较次数少一次 7 *************************************************/ 8 void sortByBubble(int array[],int leng. 阅读全文

摘要：1 //交换排序 2 /*******************算法描述********************** 3 1、从第一个元素开始，依次与后续每个元素两两比较，若比后续元素大，则交换 4 2、循环：从第二个元素开始，重复上述动作1 5 *************************************************/ 6 void sortByExchange(int array[],int length) 7 { 8 int iTemp; 9 for(int i=0;i<length;i++)10 {11 for(int ... 阅读全文

摘要：1 //选择排序(选择无序区最小值) 2 /**********算法描述*********************************** 3 //1、依次取无序区中的第一个元素array[i] i=0 to length，与后续元素中的最小值比较 4 //2、若比后续中的最小值大，则交换该值array[i]与最小值 5 //循环1： i++ 6 ******************************************************/ 7 void sortBySelect(int array[],int length) 8 { 9 int iMinInde... 阅读全文

摘要：插入排序 阅读全文