Hallo!
Ich intressiere mich für das Sortierverfahren Quicksort, da ich vor kurzem Bubblesort kennengelernt hab und nun darauf gestoßen bin. Ich bekomme es nur leider nicht hin mein Programm zum laufen zu bringen
Könnte mir jemand meinen Quelltext vervollständigen?
Grüße Krischi !
Ich intressiere mich für das Sortierverfahren Quicksort, da ich vor kurzem Bubblesort kennengelernt hab und nun darauf gestoßen bin. Ich bekomme es nur leider nicht hin mein Programm zum laufen zu bringen
Könnte mir jemand meinen Quelltext vervollständigen?
Grüße Krischi !
Java:
import java.awt.*;
import java.awt.event.*;
import javax.swing.*;
import javax.swing.event.*;
/**
*
* Beschreibung
*
* @version 1.0 vom 01.03.2014
* @author
*/
public class Quicksort extends JFrame {
// Anfang Attribute
public static int[] zufallszahlen = new int[100];
MeinCanvas malflaeche = new MeinCanvas();
private JButton jBu_beenden = new JButton();
private JButton jBu_Zufallszahlen = new JButton();
private JButton jBu_QuickSort = new JButton();
// Ende Attribute
public Quicksort(String title) {
// Frame-Initialisierung
super(title);
setDefaultCloseOperation(WindowConstants.DISPOSE_ON_CLOSE);
int frameWidth = 1279;
int frameHeight = 466;
setSize(frameWidth, frameHeight);
Dimension d = Toolkit.getDefaultToolkit().getScreenSize();
int x = (d.width - getSize().width) / 2;
int y = (d.height - getSize().height) / 2;
setLocation(x, y);
setResizable(false);
Container cp = getContentPane();
cp.setLayout(null);
// Anfang Komponenten
malflaeche.setBounds(10,10,getWidth()-200, getHeight()-50);
malflaeche.setBackground(Color.BLACK);
cp.add(malflaeche);
jBu_beenden.setBounds(1160, 328, 113, 25);
jBu_beenden.setText("beenden");
jBu_beenden.setMargin(new Insets(2, 2, 2, 2));
jBu_beenden.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent evt) {
jBu_beenden_ActionPerformed(evt);
}
});
cp.add(jBu_beenden);
jBu_Zufallszahlen.setBounds(1160, 280, 113, 25);
jBu_Zufallszahlen.setText("Zufallszahlen");
jBu_Zufallszahlen.setMargin(new Insets(2, 2, 2, 2));
jBu_Zufallszahlen.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent evt) {
jBu_Zufallszahlen_ActionPerformed(evt);
}
});
cp.add(jBu_Zufallszahlen);
setTitle("Sortieralgorithmen");
jBu_QuickSort.setBounds(1160, 232, 113, 33);
jBu_QuickSort.setText("QuickSort");
jBu_QuickSort.setMargin(new Insets(2, 2, 2, 2));
jBu_QuickSort.addActionListener(new ActionListener() {
public void actionPerformed(ActionEvent evt) {
jBu_QuickSort_ActionPerformed(evt);
}
});
cp.add(jBu_QuickSort);
// Ende Komponenten
setVisible(true);
} // end of public jFrame_Sortieralgorithmen
// Anfang Methoden
//----------------------------------------------------------
public void jBu_beenden_ActionPerformed(ActionEvent evt) {
System.exit(1);
// TODO hier Quelltext einfügen
} // end of jBu_beenden_ActionPerformed
//----------------------------------------------------------
public void jBu_Zufallszahlen_ActionPerformed(ActionEvent evt) {
// TODO hier Quelltext einfügen
for (int i = 0; i <= 99 ; i++ ) {
zufallszahlen[i] = (int) (Math.random()*200);
} // end of for
malflaeche.repaint();
} // end of jBu_Zufallszahlen_ActionPerformed
//----------------------------------------------------------
public void jBu_QuickSort_ActionPerformed(ActionEvent evt) {
// TODO hier Quelltext einfügen
} // end of jBu_QuickSort_ActionPerformed
// Ende Methoden
public static void main(String[] args) {
new Sortieralgorithmen("jFrame_Sortieralgorithmen");
} // end of main
} // end of class Sortieralgorithmen
//============Klasse MeinCanvas=========================
class MeinCanvas extends Canvas{
//Attribute
int breite = 10;
//Methoden
public void paint(Graphics g){
g.setColor(Color.BLUE);
for (int i = 0; i <=99 ; i++ ) {
g.fillRect(10+i*(breite+1), getHeight() - 10 - Sortieralgorithmen.zufallszahlen[i],
breite, Sortieralgorithmen.zufallszahlen[i]);
} // end of for
}
}//Ende der Klasse MeinCanvas