insert.java

来自「用c编写的数据内部排序方法,可在窗口中选择多种排序方法,如快排,冒泡,折半插入等」· Java 代码 · 共 41 行

package main.algorithm;

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

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