浏览 1921 次
锁定老帖子 主题:Java实现冒泡、选择、插入排序
该帖已经被评为新手帖
|
|
---|---|
作者 | 正文 |
发表时间:2008-03-18
public class Sorter { public void bubbleSort(int[] a) { for(int i=0;i<a.length-1;i++) { for(int j=0;j<a.length-1;j++) { change(a,j,j+1); } } print(a); } public void selectSort(int[] a) { for(int i=0;i<a.length-1;i++) { int temp = i; for(int j=i+1;j<a.length;j++) { if(a[temp]>a[j]) { temp=j; } } change(a,i,temp); } print(a); } public void insertSort(int[] a) { for(int i=1;i<a.length;i++) { int temp = a[i]; int j=i-1; while(j>=0&&temp<a[j]) { a[j+1] = a[j]; j--; } a[j+1]=temp; } print(a); } private void change(int[] b,int i, int j) { int temp=0; if(b[i]>b[j]) { temp=b[i]; b[i]=b[j]; b[j]=temp; } } private void print(int[] a) { for(int i=0;i<a.length-1;i++) { System.out.print(a[i]+"<"); } System.out.println(a[a.length-1]); } } //测试 public class Test { /** * @param args */ public static void main(String[] args) { int[] a = new int[]{84,55,34,11,9,8,6,5,7,1}; Sorter sorter = new Sorter(); //sorter.bubbleSort(a); //sorter.selectSort(a); sorter.insertSort(a); } } 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |