Java数据结构及算法.doc
文本预览下载声明
package paixu;
//冒泡排序
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;jnElems;j++)
System.out.println(a[j]+ );
System.out.println();
}
public void bubbleSort(){
int out,in;
for(out=nElems-1;out1;out--)
for(in=0;inout;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.display();
arr.bubbleSort();
arr.display();
}
}
package paixu;
//选择排序
class ArraySel{
private long[] a;
private int nElems;
public ArraySel(int max){
a=new long[max];
nElems=0;
}
public void insert(long value){
a[nElems]=value;
nElems++;
}
public void display(){
for(int j=0;jnElems;j++)
System.out.println(a[j]+ );
System.out.println();
}
public void selectionSort(){
int out,in,min;
for(out=0;outnElems-1;out++)
{
min=out;
for(in=out+1;innElems;in++)
if(a[in]a[min])
min=in;
swap(out,min);
}
}
private void swap(int one,int two){
long temp=a[one];
a[one]=a[two];
a[two]=temp;
}
}
public class SelectSortApp {
public static void main(String[] args) {
int maxSize=100;
ArraySel arr;
arr=new ArraySel(maxSize);
arr.insert(77);
…………
arr.display();
arr.selectionSort();
arr.display();
}
}
package paixu;
//插入排序
class ArrayIns{
private long[] a;
private int nElems;
public ArrayIns(int max){
a=new long[max];
nElems=0;
}
public void insert(long value){
a[nElems]=value;
nElems++;
}
public void display(){
for(int j=0;jnElems;j++)
System.out.println(a[j]+ );
System.out.println();
}
public void insertionSort(){
int out,in;
for(out=1;outnElems;out++){
long temp=a[out];
显示全部