data.java

用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等,还可以选择排序数据的个数,初态,控制等.

package main;

import java.util.*;

public class Data extends Observable{
	public int amount;
	public String order;
	public int[] array;
	
	public Data(int amonut,String order){
		this.amount=amonut;
		this.order=order;
		update(amonut,order);
	}
	
	public void update(int amount,String order){
		this.amount=amount;
		this.order=order;
		array=new int[amount];
		for(int i=0;i<amount;i++)
			array[i]=i;
		if(order.equals("逆序"))
			for(int i=0;i<amount;i++)
				array[i]=amount-1-i;
		else if(order.equals("伪随机")){
			for(int i=0;i<3;i++){
				for(int j=0;j<amount;j++){
					int k=(int)(Math.random()*amount);
					int temp=array[j];
					array[j]=array[k];
					array[k]=temp;
				}
			}
		}
		else if(order.equals("随机"))
			for(int i=0;i<amount;i++)
				array[i]=(int)(Math.random()*amount);
		notifyObservers();
	}
	
	public void reset(){
		update(amount,order);
	}
	
	public void notifyObservers(){
		setChanged();
		super.notifyObservers();
	}
	
	public int[] getArray(){
		int[] a=new int[array.length];
		for(int i=0;i<array.length;i++)
			a[i]=array[i];
		return a;
	}
}