Sei sulla pagina 1di 16

INSERTIE

import java.util.StringTokenizer;

public class ATPA {

!! ! "param args ! public static voi# main$String%& args' { T()( Auto*generate# met+o# stub "Suppress,arnings$-unuse#-' ATPA .app / ne0 ATPA$'; 1 public ATPA$'{ String str / -2 3 4 5 66 7-;

sortare.insertie$str';

public voi# sortare.insertie$String alg'{

StringTokenizer st7/ne0 StringTokenizer$alg'; int n/st7.countTokens$'; int i/8; int tab%&/ne0 int%n&; 0+ile$st7.+as9oreTokens$''{ tab%i::&/Integer.parseInt$st7.ne;tToken$''; 1

a<isareTab$tab';

int tmp=j; <or$i/6;i>n;i::' {tmp/tab%i&; j/i; 0+ile$j?8 @@ tmp>tab%j*6&' {tab%j&/tab%j*6&; j**; 1 tab%j&/tmp;1

a<isareTab$tab';

1 public voi# a<isareTab$int%& tab'{

SAstem.out.println$--'; <or$int i/8;i>tab.lengt+;i::'{ SAstem.out.print$tab%i&:- -'; 1 SAstem.out.println$--'; 1

BINARA

import java.util.StringTokenizer;

public class ATPA { public int ma;Sum / 8; public int startPos / *6; public int en#Pos / *6; !! ! "param args ! public static voi# main$String%& args' { T()( Auto*generate# met+o# stub

"Suppress,arnings$-unuse#-' ATPA .app / ne0 ATPA$'; 1 public ATPA$'{ String str / -68C6 4 5 3 2 68 67 65 62 78-;

StringTokenizer st / ne0 StringTokenizer$str=-C-'; int N / Integer.parseInt$st.ne;tToken$''; SAstem.out.println$-N/-:N';

StringTokenizer st7 / ne0 StringTokenizer$st.ne;tToken$''; int%& tab / ne0 int%st7.countTokens$'&; int i/8; 0+ile$st7.+as9oreTokens$''{ tab%i& / Integer.parseInt$st7.ne;tToken$''; i::; 1

a<isareTab$tab';

cautaBinar$N= tab';

public voi# cautaBinar$int N= int%& tab'{ int startPos / 8;

int en#Pos / tab.lengt+*6; int mi##lePos;

0+ile$startPos >/ en#Pos'{ mi##lePos / $startPos:en#Pos' 7; SAstem.out.println$-...mi##lePos/-:mi##lePos:- D val/-:tab%mi##lePos&'; i<$tab%mi##lePos&//N'{ SAstem.out.println$-Eoun# N/-:N:- D pos/-:mi##lePos'; en#Pos*/688; intrerupe bucla 0+ile 1 else i<$tab%mi##lePos& > N'{ startPos / mi##lePos:6;

1 else i<$tab%mi##lePos& ? N'{ en#Pos / mi##lePos*6; 1 1

public voi# a<isareTab$int%& tab'{ SAstem.out.println$--'; <or$int i/8;i>tab.lengt+;i::'{ SAstem.out.print$tab%i&:- -'; 1 SAstem.out.println$--'; 1

FGIHIH(NEHRT

Honectivitatea * algoritm FuickHonnect public voi# algoritm.FH$String alg'{ StringTokenizer st/ne0 StringTokenizer$alg=-D-'; int N/Integer.parseInt$st.ne;tToken$''; ta.appen#$-N/-:N:-Jn-'; int i#%&/ne0 int%N&; #e<inire tablou initializare tablou cu valoarea pozitiei <or$int i/8;i>N;i::'{ i#%i&/i; ta.appen#$- -'; ta.appen#$i#%i&:- -'; 1 ta.appen#$-Jn-';

String restsir/st.ne;tToken$'; StringTokenizer st6/ne0 StringTokenizer$st.ne;tToken$'=- -'; 0+ile$st6.+as9oreTokens$''{ String per/st6.ne;tToken$'; StringTokenizer st7/ne0 StringTokenizer$st6.ne;tToken$'=-*-'; int p/Integer.parseInt$st7.ne;tToken$'';

int K/Integer.parseInt$st7.ne;tToken$'';

int i;/p; 0+ile$pL/i#%p&'{ p/i#%p&; 1 int j;/K; 0+ile$KL/i#%K&'{ K/i#%K&; 1 i<$p//K'{ ta.appen#$-%-:p:- -:K:-&e;ista cone;iunea -'; ta.appen#$-Jn-'; 1else{ i#%p&/i#%K&; ta.appen#$-%-:p:- -:K:-& -'; <or$int i/8;i>N;i::'{ ta.appen#$i#%i&:- -'; 1 ta.appen#$-Jn-'; 1 1 0+ile 1 en# algoritm

FGIHIEIN)

Honectivitatea * algoritm FuickEin# public voi# algoritm.FE$String alg'{ StringTokenizer st6/ne0 StringTokenizer$alg=-D-'; int N/Integer.parseInt$st6.ne;tToken$''; ta.appen#$-N/-:N:-Jn-'; int i#%&/ne0 int%N&; #e<inire tablou initializare tablou cu valoarea pozitiei <or$int i/8;i>N;i::'{ i#%i&/i; ta.appen#$- -'; ta.appen#$i#%i&:- -'; 1 ta.appen#$-Jn-';

StringTokenizer st7/ne0 StringTokenizer$st6.ne;tToken$'=- -'; 0+ile$st7.+as9oreTokens$''{

StringTokenizer st4/ne0 StringTokenizer$st7.ne;tToken$'=-*-'; int p/Integer.parseInt$st4.ne;tToken$''; int K/Integer.parseInt$st4.ne;tToken$''; int t/i#%p&; i<$t//i#%K&'{ ta.appen#$-%-:p:- -:K:-&e;ista cone;iunea -'; <or$int i/8;i>N;i::'{ i<$i#%i&//t'{

ta.appen#$i:- -'; 1 1 <or ta.appen#$-Jn-'; 1else{ <or$int i/8;i>N;i::'{ i<$i#%i&//t'{ i#%i&/i#%K&; 1 1 <or ta.appen#$-%-:p:- -:K:-& -'; <or$int i/8;i>N;i::'{ ta.appen#$i#%i&:- -'; 1 ta.appen#$-Jn-'; 1 1 1 en# algoritm

)GPIHATE

import java.util.StringTokenizer;

public class ATPA {

!! ! "param args ! public static voi# main$String%& args' { T()( Auto*generate# met+o# stub "Suppress,arnings$-unuse#-' ATPA .app / ne0 ATPA$'; 1 public ATPA$'{ String str / -M 4 5 M 2 68 67 5-;

StringTokenizer st / ne0 StringTokenizer$str';

int%& tab / ne0 int%st.countTokens$'&; int i/8; 0+ile$st.+as9oreTokens$''{ tab%i& / Integer.parseInt$st.ne;tToken$''; i::; 1

a<isareTab$tab'; cauta)uplicate$tab';

public voi# cauta)uplicate$int%& tab'{

<or$int i / 8; i>tab.lengt+;i::'{ <or$int j/i:6; j>tab.lengt+;j::'{ i<$tab%i&//tab%j&'{ SAstem.out.println$-#uplicat/-:tab%i&'; 1 1 1 1

public voi# a<isareTab$int%& tab'{ SAstem.out.println$--'; <or$int i/8;i>tab.lengt+;i::'{ SAstem.out.print$tab%i&:- -'; 1 SAstem.out.println$--'; 1

9ANI9 SEHOENTA SG9A

import java.util.StringTokenizer;

public class ATPA { public int ma;Sum / 8; public int startPos / *6; public int en#Pos / *6; !! ! "param args ! public static voi# main$String%& args' { T()( Auto*generate# met+o# stub "Suppress,arnings$-unuse#-' ATPA .app / ne0 ATPA$'; 1 public ATPA$'{ String str / -*7 66 *P 64 *5 *7-;

StringTokenizer st / ne0 StringTokenizer$str'; int%& tab / ne0 int%st.countTokens$'&; int i/8; 0+ile$st.+as9oreTokens$''{ tab%i& / Integer.parseInt$st.ne;tToken$'';

i::; 1

a<isareTab$tab';

ma;secvsum(4$tab'; SAstem.out.println$-Sum / -:ma;Sum: - D startPos/-:startPos:- D en#Pos/-:en#Pos';

ma;secvsum(7$tab'; SAstem.out.println$-Sum / -:ma;Sum: - D startPos/-:startPos:- D en#Pos/-:en#Pos';

ma;secvsum($tab'; SAstem.out.println$-Sum / -:ma;Sum: - D startPos/-:startPos:- D en#Pos/-:en#Pos'; 1

public voi# ma;secvsum(4$int%& tab'{ ma;Sum / 8; startPos / *6; en#Pos / *6;

<or$int i/8; i>tab.lengt+;i::'{ <or$int j /i;j>tab.lengt+;j::'{ int tempSum / 8; <or$int k/i; k>/j;k::'{ tempSum / tempSum : tab%k&;

1 i<$tempSum ? ma;Sum'{ ma;Sum / tempSum; startPos / i; en#Pos / j; 1 1 1 1

public voi# ma;secvsum(7$int%& tab'{ ma;Sum / 8; startPos / *6; en#Pos / *6;

<or$int i/8;i>tab.lengt+;i::'{ int tempSum / 8; <or$int j/i;j>tab.lengt+;j::'{ tempSum :/ tab%j&;

i<$tempSum?ma;Sum'{ ma;Sum / tempSum; startPos / i; en#Pos / j; 1 1

public voi# ma;secvsum($int%& tab'{ ma;Sum / 8; startPos / *6; en#Pos / *6;

int tempSum / 8; <or$int i/8= j/8; j>tab.lengt+;j::'{ tempSum :/ tab%j&; i<$tempSum ? ma;Sum'{ ma;Sum / tempSum; startPos / i; en#Pos / j; 1 else i< $tempSum > 8'{ i / j:6; tempSum / 8; 1 1

public voi# a<isareTab$int%& tab'{ SAstem.out.println$--';

<or$int i/8;i>tab.lengt+;i::'{ SAstem.out.print$tab%i&:- -'; 1 SAstem.out.println$--'; 1

Potrebbero piacerti anche