摘要：需掌握的算法 顺序表 按元素值的查找算法，若查找成功，返回其下标，查找失败返回-1； int findElem(Sqlist L,int x) { int i; for(i=0;i<L.length;i++) { if(L.data[i]==x) return i; } return -1; } 插 阅读全文

摘要：各种内部排序算法的性质比较 算法 最好情况 最坏情况 平均情况 空间复杂度 稳定性 直接插入排序 O(n) O(n2) O(n2) O(1) 稳定 冒泡排序 O(n) O(n2) O(n2) O(1) 稳定 简单选择排序 O(n2) O(n2) O(n2) O(1) 不稳定 希尔排序 O(1) 不稳 阅读全文

摘要：考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem 阅读全文

摘要：1、验证哥德巴赫猜想：一个充分大的偶数（大于等于4），它可以分解为两个素数（质数）的和 /// 判断是否为素数 /// \param n /// \return bool judgePrime(int n){ //flag初始为0，不是素数的标志 int flag=0; for(int i=2;i< 阅读全文