shell.java

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

package main.algorithm;

import java.awt.*;
import javax.swing.*;
import main.Gracie;

public class Shell extends Gracie{
	
	public Shell(){
		setBackground(Color.white);
		new Thread(this).start();
	}
	
	public String getName(){
		return "希尔";
	}
	
	public String getCommand(){
		return "Shell";
	}
	
	public void sort(){
		int h=5,pivot,k;
		//	try{
		while(h>0 && start) {
			k=0;
		//	draw(-1,h,-1);
			while(k<h && start){
				for(int i=h+k;i<array.length && start;i+=h) {
					if(array[i]<array[i-h]){
						pivot=array[i];
						for(int j=i-h;j>=0 && pivot<array[j] && start ; j-=h)
							exchange(j,j+h);
					}
					//					Thread.sleep(sleep);
				}
				k++;
			}
			h--;
		}
		
		//	Thread.sleep(sleep);
		//	repaint();
		//	}
		//	catch(InterruptedException e){e.printStackTrace();}			
	}
}