|
今天我回顾了一下原来的排序方法现在分享如下冒泡排序两种实现方式一个是直接实现如下 int[] a ={}; int temp = ; for(int i=;ia[j+]) { temp = a[j]; a[j] = a[j+]; a[j+] = temp; } } } 直接运行可以打印出结果又一种实现方法是实现一个Comparable接口代码如下 public void bubble(Comparable[] a) { Comparable t;//交换时的临时变量 int n = alength; boolean flag ; for(int i=;i) { t = a[j]; a[j] = a[j+]; a[j+] = t; flag = true; } } if(!flag) {
for(int k=;k= { Systemoutprintln(a[k]+\t); } break; } } } 插入排序代码如下 int[] a ={}; for(int i=;i<alength;i++) { if(a[i]<a[i]) { int n = a[i]; for(int j=i;j>=&&n<a[j];j) { a[j+] = a[j]; a[j] = n; } } } for(int i=;i<alength;i++) { Systemoutprint(a[i]+\t); } } |
