首页 > 其他 > 详细

sort的入门级notes

时间:2015-12-26 06:21:34      阅读:232      评论:0      收藏:0      [点我收藏+]

段首依旧复制

嗯,受人所托,顺便整理的

英文渣

侵删。

// 注释的部分是解说(废话)和不怎么重(kǎo)要(chá)的

错误请指正

 

大晚上的先写原理

 

//冒泡排序

 

冒泡是对此排序形象的比喻……

甚至非相关专业的同学也能对这种排序有十分直观的认识

大概就是数越大,代表的泡泡越大,浮力越大,当与其他较小的泡泡相遇时,更容易浮上去

结果序列便是按“浮力”大小排序的了

 

//插入排序

 

divide and conquer

大体思想是在已经有序的序列里插入新元素

 

//桶排序

 

对于uint来说,桶排序的段长趋于极限(1)时,变为哈希排序,其他情况相当于对问题进行线性的divide and conquer,分成若干个桶内部的排序,桶内再采用其他排序,代价变小,亦可递归使用桶排序

 

//快速排序

 

分治/递归的又一体现

任意一个元素,大于等于它的元素数量是一定的,小于它的元素也是一定的,那么由此分组,就能获得它在整个集合中的位置。同理,在接下来的过程中队其他元素也进行这个操作,分组后再合并获得的序列便是有序的了

 

extensions:

选择排序和冒泡是玩牌时的常用算法……

咦,三大线性排序,什么鬼

sleep sort,又是什么鬼

bogo sort,又是什么鬼

sort的入门级notes

原文:http://www.cnblogs.com/witchelny-ravens/p/5077362.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!