Ordenar Matriz De Números Con Algoritmo QuickSort En JavaScript

Hay toneladas de algoritmos que los programadores resuelven a través de varios enfoques.

A menudo se solicitan algoritmos en las entrevistas de programación para determinar el calibre de los candidatos para resolver un problema de programación.

En este tutorial, aprenderá a ordenar la matriz de números aleatorios utilizando el algoritmo de búsqueda lineal QuickSort en JavaScript.

Usaremos el enfoque de función recursiva para escribir el programa de algoritmo de ordenación rápida y le mostraremos cómo escribir el algoritmo de ordenación rápida usando la sintaxis de EcmaScript 6.

Además, le mostraré cómo escribir el algoritmo de clasificación rápida utilizando la sintaxis de EcmaScript y, sí, también el enfoque de función recursiva.

Ordenar matriz de números con algoritmo QuickSort en JavaScript / EcmaScript 6

• Paso 1: ¿Qué es el algoritmo?
• Paso 2: Introducción a la ordenación rápida
• Paso 3: Pivote en Divide & Conquer
• Paso 4: Función recursiva
• Paso 5: desglose de la lógica del algoritmo de clasificación rápida
• Paso 6: ejemplo de código de clasificación rápida
• Paso 7: Complejidad del tiempo de clasificación rápida
• Paso 8: Algoritmo de prueba

¿Qué es Algoritmo?

La palabra algoritmo no se limita solo a la programación. Es un conjunto de instrucciones que se siguen para resolver un problema junto con completar una tarea en particular.

El ejemplo más simple de un algoritmo podría tomarse de su vida diaria. A menudo vas a la oficina desde casa.

Si observa detenidamente todo el proceso, notará una cadena de tareas que debe completar respectivamente para realizar la tarea. Como:

• Paso 1: Despierta por la mañana.
• Paso 2: Ponte fresco y vístete bien.
• Paso 3: Desayuna.
• Paso 4: Sal de casa a una hora determinada.
• Paso 5: use automóvil, autobús o transporte público para viajar.
• Paso 6: llegar a la ubicación de la oficina.
• Paso 7: Ingrese al edificio de oficinas
• Paso 8: siéntate en tu lugar en la oficina y comienza a trabajar.

Como puede ver, estas son las tareas más pequeñas que debe completar para llegar a la oficina desde su casa.

En el mismo patrón, en la programación de computadoras, los algoritmos se escriben para escribir un mejor programa que resuelva un problema mayor paso a paso.

Como programador, tienes que visualizar esas tareas en mente, anotarlas en un papel. Alinee tareas más pequeñas paso a paso en la codificación y resuelva el problema de programación.

Introducción a la ordenación rápida

El algoritmo QuickSort funciona según el principio de divide y vencerás. En el enfoque divide y vencerás, los elementos de la matriz se organizan en función de la partición.

Se utilizan particiones o grupos más pequeños de la matriz para ordenar los datos con la ayuda del elemento pivote.

Pivote en Divide & Conquer

El pivote es el elemento más importante en el algoritmo de clasificación rápida. El valor pivote se toma de la matriz. El pivote se utiliza para comparar valores de matriz entre sí.

Al comparar el pivote con diferentes valores, puede determinar fácilmente si el valor actual es mayor o menor en tamaño y en qué partición debe mantenerse. Puede establecer el punto de pivote más a la izquierda, más a la derecha o el elemento central de la matriz.

Después de categorizar los valores de la matriz usando el punto de pivote, llega el momento de imprimir la matriz ordenada usando la función recursiva.

Función recursiva

Una función recursiva es una función que se invoca a sí misma siempre que la condición dada sea verdadera. Las funciones recursivas se utilizan mejor con ordenación rápida y búsqueda lineal y binaria. Sin duda, ayuda a dividir las múltiples tareas en otras más pequeñas.

Descomponer la lógica del algoritmo de clasificación rápida

Estos son los pasos que usamos para escribir un programa de algoritmo de clasificación rápida en JavaScript:

• Crea la matriz de números.
• Use const para crear una quickSort(array)función que tome una matriz como argumento.
• Compruebe si la matriz tiene solo un elemento, imprima la matriz.
• Establezca el elemento más a la derecha como pivote.
• Establezca dos matrices vacías, los números más pequeños que el valor pivote van a una matriz izquierda; de manera similar, un número mayor que el pivote entra en la matriz de la derecha.
• Iterar sobre la matriz; asegúrese de omitir el último elemento de la matriz porque lo convertimos en un punto de pivote.
• Establezca la condición if y verifique si el elemento de matriz actual es menor que el pivote. En caso afirmativo, insértelo en el leftArray. Si el elemento de matriz actual es mayor, pivote y luego colóquelo en rightArray.
• Ahora, se hacen los dos subgrupos en los que agregamos los elementos. A continuación, usaremos las funciones recursivas con operadores de dispersión para resolver el algoritmo de clasificación rápida.
• Tenemos posibilidades de que tanto la matriz izquierda como la derecha tengan los valores numéricos. Solo la matriz de la izquierda tiene los valores numéricos, o quizás solo la matriz de la derecha tiene los valores. En consecuencia, para manejar tal escenario, use la función recursiva con un operador de dispersión para ordenar la matriz.

Ejemplo de código completo del algoritmo de ordenación rápida de EcmaScript

Para ordenar los valores numéricos en la matriz, debe agregar el código dado en su archivo de código. En el paso siguiente, enumeraremos cómo se crea y funciona la ordenación rápida.

let myArr = [22, 19, 22, 10, 5, 55, 33, 10, 8, 45, 55, 99, 17]
const quickSort = (arr) => {    
    // If array lenght is limited to 1
    if(arr.length === 1) {
        return arr;
    }
    
    // Make right most element of the arrey the pivot point.
    let pivot = arr[arr.length - 1];
    
    /* Set two empty arrays, smaller element than pivot point goes into left array, 
       likewise, bigger elements than pivot element goes into right array.
    */
    let leftArray = [];
    let rightArray = [];
    // Iterate over the array, skip last pivot element.
    for(let i = 0; i < arr.length - 1; i++) {
       // Check if the current item is smaller than pivot, put it in left array otherwise keep in right array.
       if(arr[i] < pivot) {
           leftArray.push(arr[i]);
       } else {
           rightArray.push(arr[i]);
       }
    }
    if(leftArray.length > 0 && rightArray.length > 0) {
        return [...quickSort(leftArray), pivot, ...quickSort(rightArray)]
    } else if (leftArray.length > 0) {
        return [...quickSort(leftArray), pivot]
    } else {
        return [pivot, ...quickSort(rightArray)]
    }
}
console.log(quickSort(myArr))

Complejidad de tiempo de clasificación rápida

Hemos ordenado la matriz utilizando el método de ordenación rápida; el método que usamos en el ejemplo de código anterior es la partición.

Además, le informaremos sobre las complejidades del tiempo de clasificación rápida para los mejores, peores y promedio escenarios.

Mejor complejidad de tiempo:n*log(n)

Complejidad en el peor de los casos:n^2

Complejidad de tiempo promedio:n*log(n)

Algoritmo de prueba

Ahora, puede probar el código del algoritmo, después de que el algoritmo invoque, tendrá las matrices ordenadas de la siguiente manera:

[5,  8, 10, 10, 17, 19, 22, 22, 33, 45, 55, 55, 99]

Conclusión

El camino para convertirse en un gran desarrollador de JavaScript no es tan fácil; tienes que aprender un montón de cosas. El algoritmo de ordenación rápida simplemente ordena las matrices de números; Pasamos por muchos conceptos para resolver la matriz en este tutorial.

Sin embargo, JavaScript ofrece un método sort() que puede resolver su propósito sin poner tanto esfuerzo. Pero, trabajar en un algoritmo desarrolla tus habilidades y te familiariza con la áspera y áspera programación.

Espero que esta guía te ayude a acercarte a ser un desarrollador sublime. 

Fuente: https://www.positronx.io/javascript-ecmascript-quick-sort-algorithm-tutorial/

#javascript 

What is GEEK

Buddha Community

Ordenar Matriz De Números Con Algoritmo QuickSort En JavaScript

Hay toneladas de algoritmos que los programadores resuelven a través de varios enfoques.

A menudo se solicitan algoritmos en las entrevistas de programación para determinar el calibre de los candidatos para resolver un problema de programación.

En este tutorial, aprenderá a ordenar la matriz de números aleatorios utilizando el algoritmo de búsqueda lineal QuickSort en JavaScript.

Usaremos el enfoque de función recursiva para escribir el programa de algoritmo de ordenación rápida y le mostraremos cómo escribir el algoritmo de ordenación rápida usando la sintaxis de EcmaScript 6.

Además, le mostraré cómo escribir el algoritmo de clasificación rápida utilizando la sintaxis de EcmaScript y, sí, también el enfoque de función recursiva.

Ordenar matriz de números con algoritmo QuickSort en JavaScript / EcmaScript 6

• Paso 1: ¿Qué es el algoritmo?
• Paso 2: Introducción a la ordenación rápida
• Paso 3: Pivote en Divide & Conquer
• Paso 4: Función recursiva
• Paso 5: desglose de la lógica del algoritmo de clasificación rápida
• Paso 6: ejemplo de código de clasificación rápida
• Paso 7: Complejidad del tiempo de clasificación rápida
• Paso 8: Algoritmo de prueba

¿Qué es Algoritmo?

La palabra algoritmo no se limita solo a la programación. Es un conjunto de instrucciones que se siguen para resolver un problema junto con completar una tarea en particular.

El ejemplo más simple de un algoritmo podría tomarse de su vida diaria. A menudo vas a la oficina desde casa.

Si observa detenidamente todo el proceso, notará una cadena de tareas que debe completar respectivamente para realizar la tarea. Como:

• Paso 1: Despierta por la mañana.
• Paso 2: Ponte fresco y vístete bien.
• Paso 3: Desayuna.
• Paso 4: Sal de casa a una hora determinada.
• Paso 5: use automóvil, autobús o transporte público para viajar.
• Paso 6: llegar a la ubicación de la oficina.
• Paso 7: Ingrese al edificio de oficinas
• Paso 8: siéntate en tu lugar en la oficina y comienza a trabajar.

Como puede ver, estas son las tareas más pequeñas que debe completar para llegar a la oficina desde su casa.

En el mismo patrón, en la programación de computadoras, los algoritmos se escriben para escribir un mejor programa que resuelva un problema mayor paso a paso.

Como programador, tienes que visualizar esas tareas en mente, anotarlas en un papel. Alinee tareas más pequeñas paso a paso en la codificación y resuelva el problema de programación.

Introducción a la ordenación rápida

El algoritmo QuickSort funciona según el principio de divide y vencerás. En el enfoque divide y vencerás, los elementos de la matriz se organizan en función de la partición.

Se utilizan particiones o grupos más pequeños de la matriz para ordenar los datos con la ayuda del elemento pivote.

Pivote en Divide & Conquer

El pivote es el elemento más importante en el algoritmo de clasificación rápida. El valor pivote se toma de la matriz. El pivote se utiliza para comparar valores de matriz entre sí.

Al comparar el pivote con diferentes valores, puede determinar fácilmente si el valor actual es mayor o menor en tamaño y en qué partición debe mantenerse. Puede establecer el punto de pivote más a la izquierda, más a la derecha o el elemento central de la matriz.

Después de categorizar los valores de la matriz usando el punto de pivote, llega el momento de imprimir la matriz ordenada usando la función recursiva.

Función recursiva

Una función recursiva es una función que se invoca a sí misma siempre que la condición dada sea verdadera. Las funciones recursivas se utilizan mejor con ordenación rápida y búsqueda lineal y binaria. Sin duda, ayuda a dividir las múltiples tareas en otras más pequeñas.

Descomponer la lógica del algoritmo de clasificación rápida

Estos son los pasos que usamos para escribir un programa de algoritmo de clasificación rápida en JavaScript:

• Crea la matriz de números.
• Use const para crear una quickSort(array)función que tome una matriz como argumento.
• Compruebe si la matriz tiene solo un elemento, imprima la matriz.
• Establezca el elemento más a la derecha como pivote.
• Establezca dos matrices vacías, los números más pequeños que el valor pivote van a una matriz izquierda; de manera similar, un número mayor que el pivote entra en la matriz de la derecha.
• Iterar sobre la matriz; asegúrese de omitir el último elemento de la matriz porque lo convertimos en un punto de pivote.
• Establezca la condición if y verifique si el elemento de matriz actual es menor que el pivote. En caso afirmativo, insértelo en el leftArray. Si el elemento de matriz actual es mayor, pivote y luego colóquelo en rightArray.
• Ahora, se hacen los dos subgrupos en los que agregamos los elementos. A continuación, usaremos las funciones recursivas con operadores de dispersión para resolver el algoritmo de clasificación rápida.
• Tenemos posibilidades de que tanto la matriz izquierda como la derecha tengan los valores numéricos. Solo la matriz de la izquierda tiene los valores numéricos, o quizás solo la matriz de la derecha tiene los valores. En consecuencia, para manejar tal escenario, use la función recursiva con un operador de dispersión para ordenar la matriz.

Ejemplo de código completo del algoritmo de ordenación rápida de EcmaScript

Para ordenar los valores numéricos en la matriz, debe agregar el código dado en su archivo de código. En el paso siguiente, enumeraremos cómo se crea y funciona la ordenación rápida.

let myArr = [22, 19, 22, 10, 5, 55, 33, 10, 8, 45, 55, 99, 17]
const quickSort = (arr) => {    
    // If array lenght is limited to 1
    if(arr.length === 1) {
        return arr;
    }
    
    // Make right most element of the arrey the pivot point.
    let pivot = arr[arr.length - 1];
    
    /* Set two empty arrays, smaller element than pivot point goes into left array, 
       likewise, bigger elements than pivot element goes into right array.
    */
    let leftArray = [];
    let rightArray = [];
    // Iterate over the array, skip last pivot element.
    for(let i = 0; i < arr.length - 1; i++) {
       // Check if the current item is smaller than pivot, put it in left array otherwise keep in right array.
       if(arr[i] < pivot) {
           leftArray.push(arr[i]);
       } else {
           rightArray.push(arr[i]);
       }
    }
    if(leftArray.length > 0 && rightArray.length > 0) {
        return [...quickSort(leftArray), pivot, ...quickSort(rightArray)]
    } else if (leftArray.length > 0) {
        return [...quickSort(leftArray), pivot]
    } else {
        return [pivot, ...quickSort(rightArray)]
    }
}
console.log(quickSort(myArr))

Complejidad de tiempo de clasificación rápida

Hemos ordenado la matriz utilizando el método de ordenación rápida; el método que usamos en el ejemplo de código anterior es la partición.

Además, le informaremos sobre las complejidades del tiempo de clasificación rápida para los mejores, peores y promedio escenarios.

Mejor complejidad de tiempo:n*log(n)

Complejidad en el peor de los casos:n^2

Complejidad de tiempo promedio:n*log(n)

Algoritmo de prueba

Ahora, puede probar el código del algoritmo, después de que el algoritmo invoque, tendrá las matrices ordenadas de la siguiente manera:

[5,  8, 10, 10, 17, 19, 22, 22, 33, 45, 55, 55, 99]

Conclusión

El camino para convertirse en un gran desarrollador de JavaScript no es tan fácil; tienes que aprender un montón de cosas. El algoritmo de ordenación rápida simplemente ordena las matrices de números; Pasamos por muchos conceptos para resolver la matriz en este tutorial.

Sin embargo, JavaScript ofrece un método sort() que puede resolver su propósito sin poner tanto esfuerzo. Pero, trabajar en un algoritmo desarrolla tus habilidades y te familiariza con la áspera y áspera programación.

Espero que esta guía te ayude a acercarte a ser un desarrollador sublime. 

Fuente: https://www.positronx.io/javascript-ecmascript-quick-sort-algorithm-tutorial/

#javascript 

What is JavaScript - Stackfindover - Blog

Who invented JavaScript, how it works, as we have given information about Programming language in our previous article ( What is PHP ), but today we will talk about what is JavaScript, why JavaScript is used The Answers to all such questions and much other information about JavaScript, you are going to get here today. Hope this information will work for you.

Who invented JavaScript?

JavaScript language was invented by Brendan Eich in 1995. JavaScript is inspired by Java Programming Language. The first name of JavaScript was Mocha which was named by Marc Andreessen, Marc Andreessen is the founder of Netscape and in the same year Mocha was renamed LiveScript, and later in December 1995, it was renamed JavaScript which is still in trend.

What is JavaScript?

JavaScript is a client-side scripting language used with HTML (Hypertext Markup Language). JavaScript is an Interpreted / Oriented language called JS in programming language JavaScript code can be run on any normal web browser. To run the code of JavaScript, we have to enable JavaScript of Web Browser. But some web browsers already have JavaScript enabled.

Today almost all websites are using it as web technology, mind is that there is maximum scope in JavaScript in the coming time, so if you want to become a programmer, then you can be very beneficial to learn JavaScript.

JavaScript Hello World Program

In JavaScript, ‘document.write‘ is used to represent a string on a browser.

<script type="text/javascript">
	document.write("Hello World!");
</script>

How to comment JavaScript code?

• For single line comment in JavaScript we have to use // (double slashes)
• For multiple line comments we have to use / * – – * /

<script type="text/javascript">

//single line comment

/* document.write("Hello"); */

</script>

Advantages and Disadvantages of JavaScript

#javascript #javascript code #javascript hello world #what is javascript #who invented javascript

Hire Dedicated JavaScript Developers -Hire JavaScript Developers

It is said that a digital resource a business has must be interactive in nature, so the website or the business app should be interactive. How do you make the app interactive? With the use of JavaScript.

Does your business need an interactive website or app?

Hire Dedicated JavaScript Developer from WebClues Infotech as the developer we offer is highly skilled and expert in what they do. Our developers are collaborative in nature and work with complete transparency with the customers.

The technology used to develop the overall app by the developers from WebClues Infotech is at par with the latest available technology.

Get your business app with JavaScript

For more inquiry click here https://bit.ly/31eZyDZ

Book Free Interview: https://bit.ly/3dDShFg

#hire dedicated javascript developers #hire javascript developers #top javascript developers for hire #hire javascript developer #hire a freelancer for javascript developer #hire the best javascript developers

Software de restauración de Exchange para restaurar sin problemas PST en Exchange Server

¿Quiere restaurar los buzones de correo de PST a Exchange Server? Entonces, estás en la página correcta. Aquí, lo guiaremos sobre cómo puede restaurar fácilmente mensajes y otros elementos de PST a MS Exchange Server.

Muchas veces, los usuarios necesitan restaurar los elementos de datos de PST en Exchange Server, pero debido a la falta de disponibilidad de una solución confiable, los usuarios no pueden obtener la solución. Háganos saber primero sobre el archivo PST y MS Exchange Server.

Conozca PST y Exchange Server

PST es un formato de archivo utilizado por MS Outlook, un cliente de correo electrónico de Windows y muy popular entre los usuarios domésticos y comerciales.

Por otro lado, Exchange Server es un poderoso servidor de correo electrónico donde todos los datos se almacenan en un archivo EDB. Los usuarios generalmente guardan la copia de seguridad de los buzones de correo de Exchange en el archivo PST, pero muchas veces, los usuarios deben restaurar los datos del archivo PST en Exchange. Para resolver este problema, estamos aquí con una solución profesional que discutiremos en la siguiente sección de esta publicación.

Un método profesional para restaurar PST a Exchange Server

No le recomendamos que elija una solución al azar para restaurar los datos de PST en Exchange Server. Por lo tanto, al realizar varias investigaciones, estamos aquí con una solución inteligente y conveniente, es decir, Exchange Restore Software. Es demasiado fácil de manejar por todos los usuarios y restaurar cómodamente todos los datos del archivo PST a Exchange Server.

Funciones principales ofrecidas por Exchange Restore Software

El software es demasiado simple de usar y se puede instalar fácilmente en todas las versiones de Windows. Con unos pocos clics, la herramienta puede restaurar los elementos del buzón de Exchange.

No es necesario que MS Outlook restaure los datos PST en Exchange. Todos los correos electrónicos, contactos, notas, calendarios, etc. se restauran desde el archivo PST a Exchange Server.

Todas las versiones de Outlook son compatibles con la herramienta, como Outlook 2019, 2016, 2013, 2010, 2007, etc. La herramienta proporciona varios filtros mediante los cuales se pueden restaurar los datos deseados desde un archivo PST a Exchange Server. El programa se puede instalar en todas las versiones de Windows como Windows 10, 8.1, 8, 7, XP, Vista, etc.

Descargue la versión de demostración del software de restauración de Exchange y analice el funcionamiento del software restaurando los primeros 50 elementos por carpeta.

Líneas finales

No existe una solución manual para restaurar los buzones de correo de Exchange desde el archivo PST. Por lo tanto, hemos explicado una solución fácil e inteligente para restaurar datos de archivos PST en Exchange Server. Simplemente puede usar este software y restaurar todos los datos de PST a Exchange Server.

Más información:- https://www.datavare.com/software/exchange-restore.html

#intercambio de software de restauración #intercambio de restauración #buzón del servidor de intercambio #herramienta de restauración de intercambio

The essential JavaScript concepts that you should understand

As a JavaScript developer of any level, you need to understand its foundational concepts and some of the new ideas that help us developing code. In this article, we are going to review 16 basic concepts. So without further ado, let’s get to it.

#javascript-interview #javascript-development #javascript-fundamental #javascript #javascript-tips