 |
|
Você está aqui: JavaScript ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca) |
Como usar a ordenação Selection Sort em JavaScript - Ordenação por Seleção em JavaScriptQuantidade de visualizações: 464 vezes |
|
Nesta dica mostrarei os detalhes da ordenação Selection Sort e como implementá-la em JavaScript. Também chamada de Ordenação por Seleção, esta ordenação classifica o array (ou vetor) de forma repetitiva procurando sempre o menor elemento na parte não ordenada do vetor e movendo-o para a parte já ordenada. Mencionei menor elemento para o caso da classificação em ordem crescente. Se for ordem decrescente então deveremos buscar sempre o maior elemento. Considerando o vetor [1, 6, 9, 3, 7, 8, 5, 2] nós teremos as iterações do laço externo e do laço interno, resultando nas seguintes trocas de elementos: Troca 1: 2 trocou de lugar com 6 Resultado: [1, 2, 9, 3, 7, 8, 5, 6] Troca 2: 3 trocou de lugar com 9 Resultado: [1, 2, 3, 9, 7, 8, 5, 6] Troca 3: 5 trocou de lugar com 9 Resultado: [1, 2, 3, 5, 7, 8, 9, 6] Troca 4: 6 trocou de lugar com 7 Resultado: [1, 2, 3, 5, 6, 8, 9, 7] Troca 5: 7 trocou de lugar com 8 Resultado: [1, 2, 3, 5, 6, 7, 9, 8] Troca 6: 8 trocou de lugar com 9 Resultado: [1, 2, 3, 5, 6, 7, 8, 9] Veja agora o código JavaScript completo para a ordenação Selection Sort. Coloquei comentários detalhados para facilitar o seu entendimento do algorítmo: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
<!doctype html>
<html>
<head>
<title>Selection Sort em JavaScript</title>
</head>
<body>
<script type="text/javascript">
// vamos criar um vetor de inteiros
var valores = new Array(1, 6, 9, 3, 7, 8, 5, 2);
// vamos mostrar o vetor na ordem original
document.write("Vetor na ordem original: ");
exibir_array(valores);
// agora vamos usar a ordenação Selection Sort
// para ordenar o vetor em ordem crescente
ordenar_selection_sort(valores);
// e agora vamos mostrar o vetor ordenado
document.write("<br><br>Vetor ordenado: ");
exibir_array(valores);
// função que permite exibir o vetor
function exibir_array(vetor){
for(var i = 0; i < vetor.length; i++){
document.write(vetor[i] + " ");
}
}
// função que usa a ordenação Selection Sort para
// ordenar um array de inteiros
function ordenar_selection_sort(vetor){
// vamos obter o tamanho do vetor
var n = vetor.length;
// o laço externo percorre os elementos do vetor a partir
// do primeiro elemento e vai até o penúltimo elemento
for (var i = 0; i < n - 1; i++){
// encontramos o menor elemento do sub-vetor que ainda
// não foi ordenado
var indice_menor_elemento = i;
// o laço interno começa no índice (i + 1) e vai
// até a quantidade de elementos no vetor - 1
for (var j = i + 1; j < n; j++){
// o elemento atual (j) é menor que o elemento no
// índice do menor elemento?
if (vetor[j] < vetor[indice_menor_elemento]){
// atualizamos o índice do menor elemento
indice_menor_elemento = j;
}
}
// troca o menor elemento com o elemento no índice
// i, no sub-vetor já ordenado
if(vetor[indice_menor_elemento] != vetor[i]){
var temp = vetor[indice_menor_elemento];
vetor[indice_menor_elemento] = vetor[i];
vetor[i] = temp;
}
}
}
</script>
</body>
</html>
Por apresentar laços aninhados (um laço externo e um interno), a ordenação Selection Sort não é recomendada para grandes conjuntos de dados, visto que sua complexidade de tempo é de O(n2). |
 Link para compartilhar na Internet ou com seus amigos: |
Java ::: Dicas & Truques ::: Matemática e Estatística |
Como testar se um número é par ou ímpar em JavaQuantidade de visualizações: 44393 vezes |
|
Boa parte das listas de exercícios de Java básico contém um enunciado pedindo para o seu programa ler um número inteiro e informar se o mesmo é par ou ímpar. Esse teste é feito usando-se o operador de módulo (%) da linguagem Java. Este operador retorna o resultado de uma divisão por inteiros, ou seja, se dividirmos 5 por 2, o resultado da divisão inteira será dois e o resto 1, indicando que o número informado não é par. Veja o código completo para um exemplo: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
package arquivodecodigos;
import java.util.*;
public class Estudos{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.print("Informe um valor inteiro: ");
int num = input.nextInt();
if(num % 2 == 0){
System.out.print("Você informou um numero par");
}
else{
System.out.print("Você informou um numero impar");
}
System.exit(0);
}
}
Ao executarmos este código Java nós teremos o seguinte resultado: Informe um valor inteiro: 5 Você informou um numero impar |
R ::: Dicas & Truques ::: Strings e Caracteres |
Como usar a função paste() da linguagem R para concatenar strings e valores de variáveisQuantidade de visualizações: 3166 vezes |
A função paste() do R é muito útil quando precisamos unir, ou seja, concatenar um texto, frase ou palavra com um ou vários valores de variáveis. Vamos ver um exemplo? Observe o seguinte trecho de código R:----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
> nome <- "Osmar" [ENTER]
> idade <- 38 [ENTER]
> paste("Nome é", nome, "e idade é", idade) [ENTER]
[1] "Nome é Osmar e idade é 38"
>
Ao executar estas linhas nós teremos o seguinte resultado: Nome é Osmar e idade é 38 Note que declaramos e atribuimos às variáveis nome e idade e depois usamos a função paste() para concatenar os valores dessas duas variáveis e exibir o resultado como parte de uma frase. É importante observar que a função paste() retorna uma string. Veja este novo exemplo: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
> nome <- "Osmar" [ENTER]
> idade <- 38 [ENTER]
> res <- paste("Nome é", nome, "e idade é", idade) [ENTER]
> print(res) [ENTER]
[1] "Nome é Osmar e idade é 38"
>
Note que o resultado é o mesmo. Porém, dessa vez nós guardamos o resultado da chamada à função paste() em uma variável res e depois usamos a função print() para exibir o seu conteúdo. |
Python ::: Dicas & Truques ::: Data e Hora |
Datas e horas em Python - Como obter o nome do dia da semana no formato longo (segunda-feira, terça-feira, etc) usando a função strftime() do PythonQuantidade de visualizações: 8549 vezes |
|
Nesta dica eu mostro como podemos usar a função strftime() da linguagem Python para obter e exibir o nome do dia da semana no formato longo e em português, ou seja, segunda-feira, terça-feira, quarta-feira, etc. Veja o código completo para o exemplo: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
from datetime import datetime
import locale
# função principal do programa
def main():
# Configurações do usuário
locale.setlocale(locale.LC_ALL, '')
# Obtém um datatime da data e hora atual
hoje = datetime.today()
# Exibe o nome do dia da semana no formato
# longo
print("O dia da semana é:", hoje.strftime("%A"))
if __name__== "__main__":
main()
Ao executarmos este código nós teremos o seguinte resultado: O dia da semana é: quinta-feira |
Python ::: Dicas & Truques ::: Strings e Caracteres |
Como pesquisar uma substring em uma string usando a função find() da linguagem PythonQuantidade de visualizações: 12119 vezes |
|
Nesta dica mostrarei como podemos usar o método find() do objeto string da linguagem Python para pesquisar uma substring em uma string. A assinatura dessa função é: find(substring[, start[, end]]) onde substring é a substring a ser pesquisada e start e end são argumentos opcionais que definem os índices de início e fim da pesquisa. Se a substring não for encontrada, o valor -1 é retornado. Se for encontrada, o índice do primeiro caractere é retornado. Veja um exemplo completo do seu uso: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
def main():
frase = "Gosto de Python e JavaScript"
indice = frase.find("Python")
if indice != -1:
print("A palavra foi encontrada no índice", indice)
else:
print("A palavra não foi encontrada")
if __name__== "__main__":
main()
Ao executarmos este código Python nós teremos o seguinte resultado: A palavra foi encontrada no índice 9. |
Java ::: Design Patterns (Padrões de Projeto) ::: Singleton Pattern |
Padrões de projeto para iniciantes - Como usar o padrão de projeto Singleton em suas aplicações JavaQuantidade de visualizações: 11617 vezes |
|
O padrão de projeto Singleton (ou Singleton Pattern) é um dos padrões de projeto mais conhecidos e implementado extensivamente nas linguagens que suportam programação orientada a objetos, tais como Java e C#. Nesta dica eu mostrarei como implementá-lo. Uma das situações nas quais usamos o padrão Singleton é quando queremos que somente uma instância de uma determinada classe seja criada e que esta esteja disponível para todas as demais classes do sistema. Um exemplo disso é uma classe responsável por registrar logs do sistema, uma classe responsável por obter conexões com o banco de dados, ou ainda uma classe que concentra dados de configuração da aplicação. Assim, a chave do padrão Singleton é um método estático, geralmente chamado de getInstance(), que retorna uma nova instância da classe se esta ainda não foi instanciada. Se a classe já tiver sido instanciada, o método getInstance() retorna a instância já existente. Vamos ver um exemplo deste padrão em Java. Observe o código a seguir: Código para Logger.java: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
package estudos;
// Uma classe Singleton responsável por gravar
// logs no sistema
public class Logger {
// variável estática e privada que guarda a instância
// atual da classe
private static Logger instancia = null;
// Método estático que retorna uma instância já existente, ou
// cria uma nova instância
public static Logger getInstance() {
if (instancia == null) {
instancia = new Logger();
}
return instancia;
}
// Construtor privado para evitar que instâncias sejam
// criadas usando new
private Logger() {
// não precisamos fazer nada aqui
}
// método usado para registrar logs
public void registrarLog(String dados) {
System.out.println("Vou registrar o log: " + dados);
}
}
Veja agora como podemos chamar o método getInstance(), obter um objeto da classe Logger e "registrar um log": Código para Main.java: ----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------
package estudos;
public class Main {
public static void main(String[] args) {
// vamos registrar um novo log usando a classe Singleton
Logger.getInstance().registrarLog("Novo usuário cadastrado.");
}
}
Ao executar esta aplicação teremos a seguinte saída: Vou registrar o log: Novo usuário cadastrado. |
Desafios, Exercícios e Algoritmos Resolvidos de Java |
Veja mais Dicas e truques de Java |
Dicas e truques de outras linguagens |
|
Python - Como calcular o coeficiente angular de uma reta em Python dados dois pontos no plano cartesiano Java - Apostila de Java - Como retornar uma substring em Java usando o método substring() da classe String |
Códigos Fonte |
 Software de Gestão Financeira com código fonte em PHP, MySQL, Bootstrap, jQuery - Inclui cadastro de clientes, fornecedores e ticket de atendimentoDiga adeus às planilhas do Excel e tenha 100% de controle sobre suas contas a pagar e a receber, gestão de receitas e despesas, cadastro de clientes e fornecedores com fotos e histórico de atendimentos. Código fonte completo e funcional, com instruções para instalação e configuração do banco de dados MySQL. Fácil de modificar e adicionar novas funcionalidades. Clique aqui e saiba mais |
 Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidadesTenha o seu próprio sistema de controle de estoque web. com cadastro de produtos, categorias, fornecedores, entradas e saídas de produtos, com relatórios por data, margem de lucro e muito mais. Código simples e fácil de modificar. Acompanha instruções para instalação e criação do banco de dados MySQL. Clique aqui e saiba mais |
Linguagens Mais Populares |
|
1º lugar: Java |
