今天我回顧了一下原來的排序方法現在分享如下冒泡排序兩種實現方式一個是直接實現如下
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);
}
}
From:http://tw.wingwit.com/Article/program/Java/hx/201311/27078.html
