java认证辅导:冒泡排序与插入排序Java认证考试

文章作者 100test 发表时间 2010:01:01 15:48:59
来源 100Test.Com百考试题网

　　今天我回顾了一下原来的排序方法，现在分享如下：冒泡排序：两种实现方式：一个是直接实现：如下：
　　1int[] a ={23,12,3,45,25,46,75,15,12,52}.
　　2 int temp = 0.
　　3 for(int i=0.ia[j 1])
　　8 {
　　9 temp = a[j].
　　10 a[j] = a[j 1].
　　11 a[j 1] = temp.
　　12 }
　　13 }
　　14 }
　　直接运行可以打印出结果，又一种实现方法是实现一个Comparable接口：代码如下：
　　1public void bubble(Comparable[] a)
　　2 {
　　3 Comparable t.//交换时的临时变量本文来源:百考试题网
　　4 int n = a.length.
　　5 boolean flag .
　　6 for(int i=1.i0)
　　12 {
　　13 t = a[j].
　　14 a[j] = a[j 1].
　　15 a[j 1] = t.
　　16 flag = true.
　　17 }
　　18 }
　　19 if(!flag)
　　20 {
　　21
　　22 for(int k=0.k=0
　　23 {
　　24 System.out.println(a[k] "\t").
　　25 }
　　26 break.
　　27 }
　　28 }
　　29 }
　　插入排序代码如下：百考试题－全国最大教育类网站(100test.com)
　　1int[] a ={23,12,3,45,25,46,75,15,12,52}.
　　2for(int i=1.i