摘要:
微弱的灯光驱散浓重的夜色,压低的歌声怕惊醒梦中人。又是深夜,双手在键盘上飞舞,闪烁的光标不断向前推进,一行行的注释和代码呈现在屏幕上,对于我来说这便成为了一种习惯,喜欢在深夜学习编程,接触编程有两年半了,非睡眠状态下的大部分时间都贡献给了我手中这台笔记本电脑,现在被我的朋友称之为我的“媳妇”。哈哈,... 阅读全文
posted @ 2014-01-29 13:31
初行
阅读(422)
评论(0)
推荐(0)
摘要:
Shell排序算法最初是由D.L Shell于1959年提出,假设要排序的元素有n个,则每个进行插入排序是并不是所偶的元素同时进行,而是去一段间隔。Shell首先将间隔设定为n/2,然后跳跃的进行插入排序,再来将间隔设定为n/4,跳跃进行排序动作,再来设定时间间隔为n/8、n/16,知道间隔为1之后的最后一次排序终止,由于上一次的排序动作都会将固定间隔内的元素排序好,所以当间隔为1之后的最后一次排序终止,由于上一次的排序动作都会将固定间隔内的元素排序好,所以当间隔越来越小时,某些元素位于正确位置的几率越高,因此最后几次的排序动作将可以大幅减低。举个例子来说,假如有一未排序的数字如右:89 12 阅读全文
posted @ 2014-01-29 13:29
初行
阅读(1316)
评论(0)
推荐(0)
摘要:
选择排序将要排序的对象分作两部分,一个是一排序的,一个是未排序的,从后面未排序部分选择一个最小值,并放入前面已排序部分的最后一个。例如:排序前:70 80 31 37 10 1 48 60 33 80 [1] 80 31 37 10 70 48 60 33 80 选出最小值1 [1 10] 31 37 80 70 48 60 33 80 选出最小值10 [1 10 31] 37 80 70 48 60 33 80 选出最小值31 [1 10 31 33] 80 70 48 60 37 80 ...... [1 10 31 33 37] 70 48 60 80 80 ...... [1 10 3 阅读全文
posted @ 2014-01-29 13:25
初行
阅读(922)
评论(0)
推荐(0)

浙公网安备 33010602011771号