c语言源码

摘要： 折半插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; }; void BInsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i = 2; i <= le 阅读全文

摘要： 在常用算法总排序是最常用的算法之一！而快排在c 的 stdlib库中是有现成的封装对于我们写算法是提供了方便之处的！一 、对int类型数组排序int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; }qsort(arry, N, sizeof(arry[0]), cmp);qsort(指向一个要排序数组的首地址, 指要排序数组的元素个数, 指每个元素的大小, cmp); 这个是一个从大到小的排序如果要从小到大排序可以讲cmp函数改为如下： int cmp(constvoid *a,constvoid.. 阅读全文

摘要： 直接插入排序时间复杂度O(n^2)附加空间O(1)稳定排序#define _CRT_SECURE_NO_WARNINGS #include <iostream> using namespace std; #define LEN 8 // 有LEN个元素要排 struct Record { // 为了考察排序的稳定性，定义元素是结构体类型 int key; int otherinfo; }; void InsertSort(Record *arr, int length) // length是要排序的元素的个数，0号单元除外 { for (int i = 2; i <= len 阅读全文

摘要： 昨天在一个群里面一个群友问道final 方法可不可以重载，我不假思索的说final 方法不能继承不能重载。后来晚上睡不着觉想想总觉得不对头，翻翻书一看自己简直就是胡说八道，才意识到这些基础概念的东西时间久了不深究很容易模糊变得模棱两可，尤其对于自己这种学东西不求甚解的人来说更是家常便饭。带着昨天血淋淋的教训，决定重头来过，今天这篇小笔记就算是一个开始吧！ 一.重载 java的方法重载，就是在类中可以创建多个方法，它们具有相同的方法名，但具有不同的参数类型列表。java方法重载的典型应用就是java构造器的使用，方法重载也是java多态性的重要表现。 下面的例子援引《... 阅读全文