Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 1 addition & 2 deletions .github/workflows/ci.yml
Original file line number Diff line number Diff line change
@@ -1,6 +1,5 @@
name: Java CI


on: [push, pull_request]

jobs:
Expand All @@ -18,4 +17,4 @@ jobs:
- run: java src/algoritmos/RadixSort.java
- run: java src/algoritmos/BubbleSort.java
- run: java src/algoritmos/MergeSort.java
- run: java src/algoritmos/SelectionSort.java
- run: java src/algoritmos/SelectionSort.java
45 changes: 45 additions & 0 deletions src/algoritmos/Bubblesort.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
package algoritmos;

import java.io.IOException;

public class Bubblesort {

public static void main(String[] args) throws IOException {

int quantidade = 10000;
int[] vetor = new int[quantidade];

System.out.println("\nVetor: ");
for (int i = 0; i < vetor.length; i++) {
vetor[i] = (int) (Math.random()*quantidade);

System.out.print(vetor[i] + " ");
}

long tempoInicial = System.currentTimeMillis();

bubbleSort(vetor);

long tempoFinal = System.currentTimeMillis();

System.out.println("\nExecutado em = " + (tempoFinal - tempoInicial) + " ms");


}

private static void bubbleSort(int vetor[]){
boolean troca = true;
int aux;
while (troca) {
troca = false;
for (int i = 0; i < vetor.length - 1; i++) {
if (vetor[i] > vetor[i + 1]) {
aux = vetor[i];
vetor[i] = vetor[i + 1];
vetor[i + 1] = aux;
troca = true;
}
}
}
}
}
7 changes: 5 additions & 2 deletions src/algoritmos/MergeSort.java
Original file line number Diff line number Diff line change
Expand Up @@ -2,7 +2,7 @@

import java.io.IOException;

public class Mergesort {
public class MergeSort {

public static void main(String[] args) throws IOException {
int quantidade = 10000;
Expand Down Expand Up @@ -45,7 +45,10 @@ private static void mergeSort(int[] a, int n) {
private static void merge(
int[] a, int[] l, int[] r, int left, int right) {

int i = 0, j = 0, k = 0;
int i = 0;
int j = 0;
int k = 0;

while (i < left && j < right) {
if (l[i] <= r[j]) {
a[k++] = l[i++];
Expand Down
4 changes: 3 additions & 1 deletion src/algoritmos/Quicksort.java
Original file line number Diff line number Diff line change
Expand Up @@ -30,7 +30,9 @@ private static void quickSort(int[] vetor, int inicio, int fim) {

private static int posicaoPivor(int[] vetor, int inicio, int fim) {
int pivo = vetor[inicio];
int i = inicio + 1, f = fim;
int i = inicio + 1;
int f = fim;

while (i <= f) {
if (vetor[i] <= pivo)
i++;
Expand Down
2 changes: 0 additions & 2 deletions src/algoritmos/SelectionSort.java
Original file line number Diff line number Diff line change
@@ -1,7 +1,5 @@
package algoritmos;

import java.io.IOException;

public class SelectionSort {

public static void main(String args[]) {
Expand Down
48 changes: 48 additions & 0 deletions src/exemplos/Main.java
Original file line number Diff line number Diff line change
@@ -0,0 +1,48 @@
package exemplos;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;

public class Main {

public static void main(String[] args) {
// TODO Auto-generated method stub
f(10);
readFile("");
validarString("omnilink");
}

public static long f(int n) {
if (n < 2) {
return n;
} else {
return f(n - 1) + f(n - 2);
}
}

public static String readFile(String fileName){
BufferedReader br;
try {
br = new BufferedReader(new FileReader(fileName));
final StringBuilder sb = new StringBuilder();
String line = br.readLine();

while (line != null) {
sb.append(line);
sb.append(System.lineSeparator());
line = br.readLine();
}
br.close();
return sb.toString();
} catch (IOException e) {
e.printStackTrace();
}
return "";
}

public static boolean validarString(String entrada) {

return entrada != null && !entrada.equals("") && entrada.length() > 3;
}
}