摘要: 目录(*) 数组的排序复杂度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) 编辑