堆排序利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征，使得在当前无序区中选取最大(或最小)关键字的记录变得简单。

（1）用大根堆排序的基本思想
① 先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区
② 再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换，由此得到新的无序区R[1..n-1]和有序区R[n]，且满足R[1..n-1].keys≤R[n].key
③ 由于交换后新的根R[1]可能违反堆性质，故应将当前无序区R[1..n-1]调整为堆。然后再次将R[1..n-1]中关键字最大的记录R[1]和该区间的最后一个记录R[n-1]交换，由此得到新的无序区R[1..n-2]和有序区R[n-1..n]，且仍满足关系R[1..n-2].keys≤R[n-1..n].keys，同样要将R[1..n-2]调整为堆。
   ……
直到无序区只有一个元素为止。

（2）大根堆排序算法的基本操作：
① 初始化操作：将R[1..n]构造为初始堆；
② 每一趟排序的基本操作：将当前无序区的堆顶记录R[1]和该区间的最后一个记录交换，然后将新的无序区调整为堆(亦称重建堆)。
 注意：
①只需做n-1趟排序，选出较大的n-1个关键字即可以使得文件递增有序。
②用小根堆排序与利用大根堆类似，只不过其排序结果是递减有序的。堆排序和直接选择排序相反：在任何时刻，堆排序中无序区总是在有序区之前，且有序区是在原向量的尾部由后往前逐步扩大至整个向量为止。

（3）堆排序的算法：
 void HeapSort(SeqIAst R)
  { //对R[1..n]进行堆排序，不妨用R[0]做暂存单元
   int i；
   BuildHeap(R)； //将R[1-n]建成初始堆
   for(i=n;i>1；i--){ //对当前无序区R[1..i]进行堆排序，共做n-1趟。
     R[0]=R[1]；R[1]=R[i];R[i]=R[0]； //将堆顶和堆中最后一个记录交换
　    Heapify(R，1，i-1)； //将R[1..i-1]重新调整为堆，仅有R[1]可能违反堆性质
    } //endfor
  } //HeapSort

Flash演示动画:

自从某宅女介绍我看了Last Friends之后，就一直在听这首歌曲。宇多田光同学，最高！


「Prisoner of love」
推荐指数：★★★★★



下载：地址由于空间提供商的问题而失效，抱歉。


歌词听译：
「Prisoner of love」
I'm a prisoner of love... prisoner of love...
Just a prisoner of love...

撒慌 还能装出一副无所谓的样子
笑着 还显得很不情愿
只是一味地寻开心罢了…

大家都追求着心灵中的那片净土
…都在奢求着那些不存在的东西
已能自我满足 却还是在争来夺去
…争夺那片爱的影子

从你出现的那一天开始
无趣的每一天突然间灿烂夺目
仿佛已经能放下那些孤独和艰辛！
I'm just a prisoner of love
Just a prisoner of love!

无论是病倒 还是健康时
无论是暴风的日子 还是晴朗的日子
你我相伴共同走过

I'm gonna tell you the truth
为选择了不为人所知的艰辛道路的我
加油鼓劲的你 才是值得我叫上一句“真朋友”的人

自从被你爱上的那天起
好强与贪婪已经变得没有意义
若只是孤身一人 谈不上什么自由不自由
I'm just a prisoner of love
Just a prisoner of love!

Oh 还差一点点
Don't u give up
Oh 千万不要抛弃我啊！

就算是残酷的现实将两人拆散
他们间强烈的感情也会更上一层楼
不管经历多少风吹雨打 我都会努力应对
I'm just a prisoner of love
Just a prisoner of love!

自从我的心被你夺走的那天开始
平凡的每一天突然灿烂夺目
仿佛已经能放下那些孤独和艰辛！

Stay with me, Stay with me
Oh baby, say you love me...
不要留下我一个人

「Beautiful World」
推荐指数：★★★★★



下载：地址由于空间提供商的问题而失效，抱歉。


歌词听译：
「Beautiful World」
it's only love

如果我只能实现一个心愿
那就请苍天 让我依偎在你身边入眠 无论是在哪里
Beautiful world
我的眼里只有你 毫无疑问
Beautiful boy
你还未曾发觉 自己的美丽

It's only love OTL!

无论睡着还是醒着 都宛如身处少年漫画中
天天都是白日做梦 你不喜欢这样的自己么?

不知道自己想要什么
只是一味求索 暖暖的泪水在脸颊滑落

没什么想多说的 只想与你重逢
说不出想说的话 可能是自己太懦弱吧
不过 无所谓

如果我只能实现一个心愿
那就请苍天 让我依偎在你身边入眠 无论是在哪里
Beautiful world
我的眼里只有你 毫无疑问
Beautiful boy
你还未发觉 自己的美丽
It's only love

无论什么事 都试着去做做看
不会让你有损失的 反会让你的经验值稍稍提升

不看什么报纸 上面没有自己关心的消息
你的近况如何 如果一切安好 那就OK

若我的世界逝去了 也未能与你相遇
就让我在你身边入眠 无论是在什么地方
Beautiful world
在流逝的每一天里
Beautiful boy
心情一定会是有起有落的

如果我只能实现一个心愿
那就请苍天 让我依偎在你身边入眠

「水平線まで何マイル？ Image Song」
推荐指数：★★★★★


下载：地址由于空间提供商的问题而失效，抱歉。

歌词听译：
「离地平线还有多远」

低头避开耀眼透亮的阳光
闭眼静待开始的指令

迈步前的心情
犹如置身于无声的世界中
心中不免有些恐惧
一路走来
心中浮现出与你同行的那一张张笑脸一个个声音
明白自己不是一个人

白色的翅膀 乘着大家的祝福 向前奋进
坚强地迎着风 从这里飞跃

乘上溶化在天空中的蔚蓝色的奇迹
竭尽全力朝着阳光飞翔

向往蓝天的那一个个羁绊 彼此相连
从徒手摸索开始的 那些日日夜夜
现在 超越它们

独自一人透不过气的时候
有人在一旁支持着你
牵手走过一条条路
一双双向往着共同目标的手牵在一起
我们就在这里

怀抱着一个愿望
用白色的翅膀在蓝天翱翔
相信自己 不会屈服于狂风暴雨

与在水面摇曳着的影子一起
去往那个天海连成一线的地方
想要飞得更远 哪怕是水平线的彼方
我想要化作风 一直地飞下去

刚刚回到家，首先要大喊一声～～

老子终于活着回来啦！！！！！

今天可谓是我so far过的最“充实”的儿童节了～～～
为什么这么说捏……听下去好了……
图片非常多。想看大家请进来慢慢看！

　　背景音乐是Jeff Chang的“残念”和“逃生”。这位同学的声音真的很好听。
　　刚刚在校内看到陈小胖的好友里面有一个叫“钟南海”的，哇塞，这名字跟当年那个“布什”有异曲同工之妙，感情这俩人的爹妈几百年前是亲家吧。
　　您或许已经猜到了！没错，加菲的流水帐又如期在周末开始翻腾了。

　　临近月底，加菲的心情有点小复杂。

　　首先，关于大英赛。成绩出来了，大跌眼镜！不知道是那天上午沙县小吃吃傻了还是怎么了，闹残了笔试考得巨烂。无缘将来的比赛……事实证明还是吃学校提供的盒饭比较好一点，因为下午口试成绩还是勉强过的去的。

　　再是关于ACM的事情。被学院的老师连续放了2星期鸽子。如果说无法前去观摩先前的邀请赛是因为跟大英赛存在时间上的冲突没有办法的话，那一星期之后再次无法实现原本很是很期待的浙大之行，就有点让我觉得特别遗憾了。难得YY同学还在食堂门口等我呢~哎……ACM积极性大受打击ing...

　　之后又是关于火炬的事情，我已经不要讲了。已经骂过基础学院好多次了，其实该骂的不是学校，是学校的头头，特别是高XX这个Prostitute（用书面语算文雅了，没直接喊她whore很不错了娘D）.哎，人生一大缺憾啊~~现在只希望Jave的Uncle提供的素材会比较好一点。

　　最后，是关于一个有点让我小兴奋的事情。之所以我说这半个月比较dramatic可能也跟这个东西有关。我去参加了大外部跟上海OnlyEducation合办的所谓“口译风采大赛”。比赛之后，经过部领导的研究，决定最后派我在暑假去上海参加Only为期15日的口语封闭营，目标是中高级口译证。当初老师跟我谈的时候我还有点吃惊，实在不敢相信自己在郁闷了有大半个月之后，会有这么一张馅饼（应该是pizza了吧）从天上掉下来（要知道这是学校提供全额学费让我去读的，我自己只要掏车费就好了）。后来颁奖完的时候，我细细想了想，心里还是有一定压力的。学校既然让我去，有可能也是因为相信我，那酱紫的话我必须重新拿出初中时的那种学习状态来全力应对了。你自己烧钱去读，当然就当是去上海旅游就好了；但是如果是学校推荐的，那你就不能给学校丢脸，也不能枉费了学校对你投资的那片好意。至少我是这么理解的。嗯！7月15日开始的封闭营一定要从Only“多偷点东西”回来。


　　然后再说说洋垃圾。这个月底总算收全了一整套“我们的存在”，1-9全限定。总花费大约300元。比网上那些个套买的实惠不少。


　　上个星期，我那用了3年的老6100终于扛不住了。不仅通话时话筒里的声音失常中断，而且外放扬声器也broken了。一火就要求爹妈给我买新手机。经过一个中午的“踩点选购”，最后从五星电器淘了个Nokia6120c~哈哈，搞得现在天天守在手机旁等电话等短信。这不换还好，一换一下子从s40v1升级到s60v3啦~关键的是，加菲多年的想要把LOLI甜美的声音用作来电来信铃声的夙愿终于成为现实了哇~哈哈。不过现在手机市场真当乱啊。一个个标价都奇低，但是买的时候却强制要跟电池和座冲一起卖。要知道现在部分高仿电池连nokia防伪都能通得过，还有一些二手电池“打磨一下”之后还在当新电池卖呐~那种1388+128,1420+88的套装怎么能去轻信！万一拿到一组有安全隐患的电池怎么办？不管6120c的电池多少的不耐用，加菲我还是坚持从头到尾，只控手机包装盒内送的电池。（想说我是SB的尽管留言吧，哇哈哈）这个手机CPU还算劲，ARM11@369Mhz。搭配35M RAM，感觉使用上还是比较流畅的。附带200万像素CMOS头（拍照效果如上图示，很糟糕），录像效果还凑合。机身只有单声道扬声器，要是想听音乐，就用我索爱的耳机配转接头插到6120c的“butt”上再听。虽然我最后使用了带有调节EQ功能的播放软件，可音质还是“相当凑合”（连iPod都比不上）。其他么，就是装软件要签证比较麻烦。再一个就是，游戏没完几小时就没电了。不过，才1490的智能机我还能强求它什么呢，凑合用了。现在，这个手机基本上就是我在上课的时候拿来上网用的。

　　哎，总的来说前面的路还是比较严峻的。马上要期末考试了，焦虑，物理和数分一丁点都不会……怎么办……哎，最后为了缓解一下焦虑的气氛，还是送首歌吧。


「Kiss! Kiss! Kiss!」
推荐指数：★★★★


下载：地址由于空间提供商的问题而失效，抱歉。

歌词听译：
“答案在哪里？”对此不能再犹豫
因为这答案就在你的心里面

将自己真实的感情毫无保留地表述
不是很帅气么
将漫溢的情绪宣泄出来
不出所料 就是爱嘛

对着太阳 大声吼出来就好啦
向前看 抬起头 没有时间再哭泣

为这份“青春”献上最热烈的吻
超喜欢用功努力着的你
为你的“竭尽全力”献上最完美的吻
想把心中的那份情感传达给你
喜·欢·你！

就算怎么也找不到理由也没有关系
因为当你回过神来的时候 会发现自己早已迈出了脚步

就是现在 赤着脚一直向前冲
要对爱执著不渝 永远不要放弃

悲伤的日子里 干脆放开肚子吃东西好了
偶尔失意的时候 干脆一觉睡到中午好了

为这个“瞬间”献上最感人的吻
想要献给用功努力着的你
为你的“淘气”献上代表着“没关系”的吻
心中的那份情感　我早已知晓
拥·抱·我！

悲伤的日子里 干脆放开肚子吃东西好了
偶尔失意的时候 干脆一觉睡到中午好了

为这份“青春”献上最热烈的吻
超喜欢用功努力着的你
为你的“竭尽全力”献上最完美的吻
想把心中的那份情感传达给你
喜·欢·你！

改为灰色模板三天（当然用firefox等第三方浏览器观看本站时可能还是彩色的……），以示对地震遇难者的哀悼，并对因为地震原因导致奥运火炬推迟致使加菲不能去看奥运火炬表达强烈的不满和愤慨！