浏览 1304 次
锁定老帖子 主题:三种基本排序
该帖已经被评为新手帖
|
|
---|---|
作者 | 正文 |
发表时间:2008-08-07
public void insertSort(int[] a){ int temp =0; for(int i=1;i<a.length;i++){ temp = a[i]; for(int j=i-1;j>-1;j--){ if(temp>a[j]){ a[j+1]=a[j]; a[j]=temp; } } } for(int i=0;i<a.length;i++){ System.out.print(a[i]); } } public void changeSort(int[] a){ int temp = 0; for(int i=0;i<a.length;i++){ for(int j=0;j<a.length-i-1;j++){ if(a[j]<a[j+1]){ temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } for(int i=0;i<a.length;i++){ System.out.print(a[i]); } } public void selectSort(int[] a){ int temp = 0; for(int i=0;i<a.length;i++){ int k = 0; for(int j=0;j<a.length-i;j++){ if(a[j]<a[k]){ k = j; } } temp = a[a.length-i-1]; a[a.length-i-1] = a[k]; a[k] = temp; } for(int i=0;i<a.length;i++){ System.out.print(a[i]); } } 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |