Comb Sort,梳排序或者梳子排序,就像梳子那样有间隔地比较两个数,很形象,O(n*logn)时间复杂度,O(1)空间复杂度,属于不稳定的排序算法。算法的思想是使逆序的元素尽可能快地移动到最终的位置,而不是像冒泡排序那样每次交换只移动一个位置。
http://baike.baidu.com/view/4560283.htm
Comb Sort,梳排序或者梳子排序,就像梳子那样有间隔地比较两个数,很形象,O(n*logn)时间复杂度,O(1)空间复杂度,属于不稳定的排序算法。算法的思想是使逆序的元素尽可能快地移动到最终的位置,而不是像冒泡排序那样每次交换只移动一个位置。
http://baike.baidu.com/view/4560283.htm
排序算法之计数排序的优化
文章介绍了几种常用的排序,包括其实现思路与具体代码实现。
关于排序命令--sort的用法,清清楚楚的方便大家理解记忆
1.首先用scanf接收n个同学,然后在键盘上输入n个同学的姓名和成绩,空格分
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M