JAVA技巧：冒泡排序与插入排序

会计考友 · 发表于 2012-8-4 12:28:23

今天我回首回头回忆了一下原本的排序体例，此刻分享如下：冒泡排序：两种实现体例：一个是直接实现：如下：
　　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 }
　　插入排序代码如下：
　　1int[] a ={23,12,3,45,25,46,75,15,12,52};
　　2for(int i=1;i

		自动登录	找回密码
密码			立即注册

[其他] JAVA技巧：冒泡排序与插入排序