最近在学习Comparable和Comparator 的区别，在学习的过程中发现，如果单从表明现象来理解这两个东西是比较难以理解的。于是写了两个Demo,一步一步的查看这两个种的内部实现原理，其实绕来绕去都是使用TimSort 对一个数组进行排序。
TimSort就是二分插入排序和优化版的归并排序的结合体。当数组元素数量小于某个值时，采用二分插入排序时间复杂度为O(N*lgN),当数据大的时候采...
分类：
其他好文 时间：
2014-12-05 12:49:31
阅读次数：
165
有一个已按递减顺序排列的数组p，其中的数据位19,17,15,13,11,9,7,5,3,1。从键盘输入的数k插入到该数组中，插入后数组仍然有序。
#include
main()
{
int p[11]={19,17,15,13,11,9,7,5,3,1},i,k;
scanf("%d",&k);
for(i=9;i>=0;i--)
{
if(p[i]
{
p[i+1]=p[...
分类：
编程语言 时间：
2014-12-04 21:39:10
阅读次数：
256
在我们看PHP手册的时候发现，PHP提供了许多数组元素比较的函数，看起来又多又烦又不好记，现在我们来总结一下： sort() — 本函数对数组进行排序，当本函数结束时数组单元将被从最低到最高重新安排。此函数排序，会删除原有的键名。 rsort() — 与sort()的功能相反，对数组逆向排序...
分类：
编程语言 时间：
2014-12-04 17:32:00
阅读次数：
149
1、数组的键、值操作函数2、统计数组元素的个数与唯一性3、使用回调函数处理数组的函数4、数组的排序函数5、拆分、合并、分解与结合数组6、数组与数据结构7、其他有用的数组处理函数1、数组的键、值操作函数array_values();用途：返回数组中所有的值格式：array array_values (...
分类：
编程语言 时间：
2014-12-03 22:47:47
阅读次数：
167
原型：extern void *memset(void *buffer, int c, int count);功能：把buffer所指内存区域的前count个字节设置成字符c。包含头文件：注意这个函数是字符串函数，所以一定要包含字符串头文件。使用方法：int a[50];memset(a,0,siz...
分类：
编程语言 时间：
2014-12-03 19:02:38
阅读次数：
171
《通讯录》开发用到得知识点
常量、变量的使用
全局变量
分支语句
函数
宏
循环语句
scanf和printf
数据
结构体
文件
指针*
《通讯录》中解决的经典问题
数组元素如何删除（不使用链表）...
分类：
编程语言 时间：
2014-12-03 00:32:17
阅读次数：
216
如何取出数组中符合某种条件的元素，然后放在数组最前面，即索引为0的位置？ 思路大致如下：→找到符合条件的数组元素，把之赋值给一个临时变量temp，并记下该数组元素的索引位置，假设是index→在源数组中，从索引为0的数组元素开始，拷贝index个数组元素到另外一个目标数组→把临时变量temp赋值给目...
分类：
编程语言 时间：
2014-12-02 20:29:07
阅读次数：
138
目录(?)[+]目录LINQ查询结果集SystemArray 数组基于SystemArray定义数组基于类型定义数组数组元素的清空SystemArray类静态成员不用循环填充数组数组类实例成员SystemCollections 集合ArrayList实例成员静态成员ListTConvertAllFo...
分类：
编程语言 时间：
2014-12-02 18:51:05
阅读次数：
704
定义：
所谓回调就是说一个程序里面有一个函数a,我在这个程序里面调用b函数，我希望b函数来调用我的a函数，这个a函数就叫做回调函数。（网上看了好久才明白0-0）
C++对回调的实现：
比如说我在程序里面调用qsort(a,a+n,cmp)这该快排函数，其中a是数组，n是数组元素的个数,而cmp函数是自己的程序里面定义的。我想让qsort来调用我的cmp函数，就要吧cmp函数指针传给qsort...
分类：
移动开发 时间：
2014-12-01 20:56:28
阅读次数：
204
JS数组方法汇总 array数组元素的添加和删除 - yuzhongwusan - 博客园js数组元素的添加和删除一直比较迷惑，今天终于找到详细说明的资料了，先给个我测试的代码^-^ var arr = new Array(); arr[0] = "aaa"; arr[1] = "bbb"; arr...
分类：
编程语言 时间：
2014-11-30 13:54:24
阅读次数：
174
