数据结构 各种排序算法.docxVIP

数据结构各种排序算法总结 2009-08-19 11:09 计算机排序与人进行排序的不同： 计算机程序不能象人一样通览所有的数据， 只 能根据计算机的比较原理， 在同一时间内对两个队员进行比较， 这是算法的一 种短视。 1. 冒泡排序 BubbleSort 最简单的一个 public void bubbleSort() { int out, in; for(out=nElems-1; out0; out--) for(in=0; inout; in++) if( a[in] a[in+1] ) swap(in, in+1); } // end bubbleSort() 效率： O(N2) /