approvedbubble.java

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

package main.algorithm;

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

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