OOpa!
conseguir fazer crescente e decrescente meu povo!
o codigo segue ai:
[code]public class Crescente {
/**
* @Autor Felipe Two
*/
public static void main (String args []){
long start = System.currentTimeMillis();
int array [] = new int [1001];
int i, j, troca;
for(i=1; i < 1000; i++){
troca = array[i]=i;
for(j=i-1; j>=0 && array[j] > troca; --j){
array[j+1]= array[j];
array[j+1]=troca;
}
}
for(j=0;j<1000;j++){
System.out.println(array[j]);
}
long delay = System.currentTimeMillis() - start;
System.out.println("Demorou para execultar " +delay + " Milissegundos");
}
}
[/code]
[code]public class Decrescente {
/**
* @Autor Felipe Two
*/
public static void main (String args []){
long start = System.currentTimeMillis();
int array [] = new int [1001];
int i, j, troca;
for(i=1; i < 1000; i++){
troca = array[i]=i;
for(j=i-1; j>=0 && array[j] < troca; --j){
array[j+1]= array[j];
array[j]=troca;
}
}
for(j=0;j<1000;j++){
System.out.println(array[j]);
}
long delay = System.currentTimeMillis() - start;
System.out.println("Demorou para execultar " +delay + " Milissegundos");
}
}[/code]
agora eu estou tentando fazer com numeros aleatorios em ordem decrescente, mais esta imprimindo somento o primeiro aleatorio, e o resto 0, olhem o coigo ai:
[code]public class Aleatorio {
/**
* @Autor Felipe Two
*/
public static void main (String args []){
long start = System.currentTimeMillis();
int array[] = new int[1001];
int i, j, troca,k;
for (k = 0; k < 1000; k++) {
array[k] = (int) (Math.random() * 999);
}
for (i = 1; i < 1000; i++) {
troca = array[i]=array[k];
for (j = i - 1; j >= 0 && array[j] > troca; j--) {
array[j + 1] = array[j];
array[j + 1] = troca;
}
}
for (j = 0; j < 1000; j++) {
System.out.println(array[j]);
}
long delay = System.currentTimeMillis() - start;
System.out.println("Demorou para execultar " + delay + " Milissegundos");
}
}[/code]
valeuu! 
EDITADO****
aeww conseguir fazer ele gera numeros aleatorios, mais ele nao esta imprimindo ordenado, eu usei a mesma logica do crescente, mais nao sei o porque nao imprime ordenado…
[code]public class Aleatorio {
/**
* @Autor Felipe Two
*/
public static void main (String args []){
long start = System.currentTimeMillis();
int array[] = new int[1001];
int j, troca,k;
for (k = 0; k < 1000; k++) {
array[k] = (int) (Math.random() * 999);
}
for (k = 1; k < 1000; k++) {
troca = array[k];
for (j = k - 1; j >= 0 && array[j] > troca; --j) {
array[j + 1] = array[j];
array[j + 1] = troca;
}
}
for (j = 0; j < 1000; j++) {
System.out.println(array[j]);
}
long delay = System.currentTimeMillis() - start;
System.out.println("Demorou para execultar " + delay + " Milissegundos");
}
}
[/code]
EDITADO**** de novo… OBS: Eu sei, voces nao me guentam mais! HEUHehuehehuHUe
bom, eu axo que conseguir, ele ta gerando numeros aleatorios e imprimindo em ordem crescente…
to botando os codigos, que pode servi para mais alguem, que queria busca o topico sobre o insertion tambem!
[code]public class Aleatorio {
/**
* @Autor Felipe Two
*/
public static void main (String args []){
long start = System.currentTimeMillis();
int array[] = new int[1001];
int j, troca,k;
// for (k = 0; k < 1000; k++) {
// array[k] = (int) (Math.random() * 999);
//}
for (k = 1; k < 1000; k++) {
troca = array[k]= 0+ (int) (Math.random()*50);
for (j = k - 1; j >= 0 && array[j] > troca; --j) {
array[j + 1] = array[j];
}
array[j+1] = troca;
}
for (j = 0; j < 1000; j++) {
System.out.println(array[j]);
}
long delay = System.currentTimeMillis() - start;
System.out.println("Demorou para execultar " + delay + " Milissegundos");
}
}[/code]
