2018年8月10日注册

摘要： 待补 阅读全文

摘要： 1 #include 2 #include 3 typedef struct node 4 { 5 int data; 6 struct node *next; 7 }Node; //创建一个带头结点的空链表 int createList(Node ** head) { *head = (Node*)malloc(sizeof(Node)); ... 阅读全文

摘要： //二分查找,迭代版 #include int binarySearch1(int *p,int low,int high,int find) { int mid; while(low find) { high = mid-1; } } return -1; } //二分查找，递归版 int bi... 阅读全文

摘要： //只一级排序，按成绩降序排名 //实现二级排序，先按成绩降序排序，成绩相同再按学号升序排序。 阅读全文

摘要： //快速排序升序的实现原理 //比pivot中轴小的到左边，比pivot大的到右边 //high小而赋值(给low)，大而移动 //low小而移动，大而赋值(给high) //low/high相等时，此轮结束 #include void quickSortUp(int* p,int low,int high)// 升序排列 { if(low = pivot && h>l)//注意点... 阅读全文

摘要： //何时为有序？就是内存循环在从0到尾往前比较时，没出现过一次交换的动作，则证明从此次大趟开始，剩下的所有数据已经有序。 阅读全文

摘要： //排序无非就干两件事，比较+交换 //如果想优化效率，比较不能省，但是交换可以省，比而不换只记下标 #include void mySwap(int *pa ,int *pb) { *pa ^= *pb; *pb ^= *pa; *pa ^= *pb; } //基础版 void selectSort(int *p,int n)//升序 { int i,j... 阅读全文

摘要： qsort对结构体数组进行排序时，可以根据结构体元素中的任意某个成员进行比较之后，如果要交换则会连带结构体中其他成员的一起进行整体的结构体元素交换所以感觉真是万能排序接口只进行对结构体的一级排序 #include #include #include typedef struct _stu { char name[10]; float score; }Stu; int ... 阅读全文

摘要： 2.qsort与其回调函数各分工的关系 排序 == 比较+交换 回调函数做的事是比较，qsort自己做的是交换。实现对整型数组的排序 实现对字符串的排序 阅读全文

摘要： 添加回调接口，实现回调函数。 //与上面这个对比一下，下面的为普通的间接调用。 阅读全文