会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
MainTao
首页
新随笔
联系
订阅
管理
2008年7月4日
线性表
摘要: 目录(*) 数组的排序复杂度O(n*n)的有selection sortbubble sortrank sort下面对这三种算法进行讲解:selection sort思路:首先找出最大的元素,把它移动到最后(即a[n-1]的位置上),然后在余下的n-1个元素中找出最大的,移动到a[n-2],如此进行下去直到只剩下一个元素。[代码]代码中用临时变量max来保存最大元素,而不用a[idxOfMax],...
阅读全文
posted @ 2008-07-04 00:56 MainTao
阅读(550)
评论(0)
推荐(0)
编辑