Sebastian
Moderator
Dołączył: 07 Wrz 2009
Posty: 235
Przeczytał: 0 tematów
Pomógł: 2 razy
Ostrzeżeń: 0/5
|
 Wysłany: Pon 12:23, 07 Lis 2011 Temat postu: Insert Sort |
|
|
Program na sortowanie przez wstawianie. Projekt i klasę nazwać: Insert
| Kod: | import javax.swing.*;
public class Insert
{
private static int tablica[];
private static int ile_liczb;
private static void insertionsort(int tablica[], int ile_liczb) {
int i,j,v;
for (i=1;i<ile_liczb>0) && (tablica[j-1]>v))
{
tablica[j]=tablica[j-1];
j--;
}
tablica[j]=v;
}
}
public static void main (String[] args) {
int i;
String ile_liczbt,wartosc;
System.out.println("Ile liczb chesz posortowac");
ile_liczbt = JOptionPane.showInputDialog("?");
ile_liczb = Integer.parseInt(ile_liczbt);
tablica = new int[ile_liczb];
for(i=0; i<ile_liczb; i++)
{
wartosc = JOptionPane.showInputDialog("podaj wartosc "+(i+1)+" elementu");
tablica[i] = Integer.parseInt(wartosc);
}
System.out.println("Tablica przed posortowaniem:");
for(i=0; i<ile_liczb; i++)
System.out.println(tablica[i]);
insertionsort(tablica,ile_liczb);
System.out.println("Tablica po posortowaniu:");
for(i=0; i<ile_liczb; i++)
System.out.println(tablica[i]);
}
}
|
[/code]
Post został pochwalony 0 razy
|
|
