浏览 2541 次
锁定老帖子 主题:学习简单排序算法(java实现)
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (5)
|
|
---|---|
作者 | 正文 |
发表时间:2009-03-05
引用 冒泡算法是最简单的排序算法,学习先从简单开始!
class ArrayBub{ private long[] a; private int nElems; public ArrayBub(int max){ a=new long[max]; nElems=0; } public void insert(long value){ a[nElems]=value; nElems++; } public void display(){ for(int j=0;j<nElems;j++) System.out.print (a[j]+" "); System.out.println (""); } //冒泡算法的核心 public void bubbleSort(){ int out,in; for(out=nElems-1;out>1;out--) for(in=0;in<out;in++) if(a[in]>a[in+1]) swap(in,in+1); } private void swap(int one,int two){ long temp=a[one]; a[one]=a[two]; a[two]=temp; } } public class BubbleSortApp { public static void main (String[] args) { int maxSize=100; ArrayBub arr; arr=new ArrayBub(maxSize); arr.insert(77); arr.insert(99); arr.insert(44); arr.insert(55); arr.insert(22); arr.insert(88); arr.insert(11); arr.insert(00); arr.insert(66); arr.insert(33); arr.display(); arr.bubbleSort(); arr.display(); } } 声明:ITeye文章版权属于作者,受法律保护。没有作者书面许可不得转载。
推荐链接
|
|
返回顶楼 | |