<?xml version="1.0"?>
<rss version="2.0">
   <channel>
      <title>Ordenamiento y búsqueda de datos en arreglos  by SEBASTIAN DE CASA</title>
      <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb</link>
      <description>Sebastian De casa Juarez </description>
      <language>en-us</language>
      <pubDate>2018-12-06 13:33:43 UTC</pubDate>
      <lastBuildDate>2023-10-05 05:09:40 UTC</lastBuildDate>
      <webMaster>hello@padlet.com</webMaster>
      <image>
         <url>https://padlet-assets.s3.amazonaws.com/icons/Folder.png</url>
      </image>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311786033</link>
         <description><![CDATA[ORDENAMIENTO. 
Uno de los procedimientos más comunes y útiles en el procesamiento de datos, es la clasificación u ordenación de los mismos. Se considera ordenar al proceso de reorganizar un conjunto dado de objetos en una secuencia determinada. Cuando se analiza un método de ordenación, hay que determinar cuántas comparaciones e intercambios se realizan para el caso más favorable, para el caso medio y para el caso más desfavorable. 
La colocación en orden de una lista de valores se llama Ordenación. Por ejemplo, se podría disponer una lista de valores numéricos en orden ascendente o descendente, o bien una lista de nombres en orden alfabético. La localización de un elemento de una lista se llama búsqueda.]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 13:39:09 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311786033</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311787154</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/7255868bcf65ceddbdd278646dfe22a8/image.png" />
         <pubDate>2018-12-06 13:41:26 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311787154</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311791625</link>
         <description><![CDATA[Tal operación se puede hacer de manera más eficiente después de que la lista ha sido ordenada.
Existen varios métodos para ordenamiento, clasificados en tres formas:
Intercambio
Selección
Inserción.
En cada familia se distinguen dos versiones: un método simple y directo, fácil de comprender pero de escasa eficiencia respecto al tiempo de ejecución, y un método rápido, más sofisticado en su ejecución por la complejidad de las operaciones a realizar, pero mucho más eficiente en cuanto a tiempo de ejecución. En general, para arreglos con pocos elementos, los métodos directos son más eficientes (menor tiempo de ejecución) mientras que para grandes cantidades de datos se deben emplear los llamados métodos rápidos.
]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 13:50:15 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311791625</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311792401</link>
         <description><![CDATA[Intercambio 
El método de intercambio se basa en comparar los elementos del arreglo e intercambiarlos si su posición actual o inicial es contraria inversa a la deseada. Pertenece a este método el de la burbuja clasificado como intercambio directo. Aunque no es muy eficiente para ordenar listas grandes, es fácil de entender y muy adecuado para ordenar una pequeña lista de unos 100 elementos o menos.
Una pasada por la ordenación de burbujeo consiste en un recorrido completo a través del arreglo, en el que se comparan los contenidos de las casillas adyacentes, y se cambian si no están en orden. La ordenación por burbujeo completa consiste en una serie de pasadas ("burbujeo") que termina con una en la que ya no se hacen cambios porque todo está en orden.
]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 13:51:53 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311792401</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311792593</link>
         <description><![CDATA[Ejemplo:
Supóngase que están almacenados cuatro números en un arreglo con casillas de memoria de x[1] a x[4]. Se desea disponer esos números en orden creciente. La primera pasada de la ordenación por burbujeo haría lo siguiente:
Comparar el contenido de x[1] con el de x[2]; si x[1] contiene el mayor de los números, se intercambian sus contenidos.
Comparar el contenido de x[2] con el de x[3]; e intercambiarlos si fuera necesario.
Comparar el contenido de x[3] con el de x[4]; e intercambiarlos si fuera necesario.
]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 13:52:15 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311792593</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311792996</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/4c945885e77823c5bf2e1fb1cbcfe5ed/image.png" />
         <pubDate>2018-12-06 13:53:00 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311792996</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311793447</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/431a1a22dee8dd5bc0acfe9553928152/image.png" />
         <pubDate>2018-12-06 13:53:47 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311793447</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311796842</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/200d9d227ce961c1517fd7b365c80199/image.png" />
         <pubDate>2018-12-06 13:59:23 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311796842</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311798335</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/25972105e0ca6024a067351619ec1e20/image.png" />
         <pubDate>2018-12-06 14:01:56 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311798335</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311799234</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/0556bc01a3134f81f11f992669f20917/image.png" />
         <pubDate>2018-12-06 14:03:34 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311799234</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311800966</link>
         <description><![CDATA[BÚSQUEDA. 
La búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. A menudo un programador estará trabajando con grandes cantidades de datos almacenados en arreglos y pudiera resultar necesario determinar si un arreglo contiene un valor que coincide con algún valor clave o buscado.
Siendo el array de una dimensión o lista una estructura de acceso directo y a su vez de acceso secuencial, encontramos dos técnicas que utilizan estos dos métodos de acceso, para encontrar elementos dentro de un array: búsqueda lineal y búsqueda binaria.
]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 14:06:34 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311800966</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311803086</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/05045c7e628f2423783e74e0e051376b/image.png" />
         <pubDate>2018-12-06 14:09:55 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311803086</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311805307</link>
         <description><![CDATA[La búsqueda secuencial es la técnica más simple para buscar un elemento en un arreglo. Consiste en recorrer el arreglo elemento a elemento e ir comparando con el valor buscado (clave). Se empieza con la primera casilla del arreglo y se observa una casilla tras otra hasta que se encuentra el elemento buscado o se han visto todas las casillas. El resultado de la búsqueda es un solo valor, y será la posición del elemento buscado o cero. Dado que el arreglo no está en ningún orden en particular, existe la misma probabilidad de que el valor se encuentra ya sea en el primer elemento, como en el último. Por lo tanto, en promedio, el programa tendrá que comparar el valor buscado con la mitad de los elementos del arreglo.]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 14:13:28 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311805307</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311805699</link>
         <description><![CDATA[Búsqueda Binaria. 
La búsqueda binaria es el método más eficiente para encontrar elementos en un arreglo ordenado. El proceso comienza comparando el elemento central del arreglo con el valor buscado. Si ambos coinciden finaliza la búsqueda. Si no ocurre así, el elemento buscado será mayor o menor en sentido estricto que el central del arreglo. Si el elemento buscado es mayor se procede a hacer búsqueda binaria en el subarray superior, si el elemento buscado es menor que el contenido de la casilla central, se debe cambiar el segmento a considerar al segmento que está a la izquierda de tal sitio central.
]]></description>
         <enclosure url="" />
         <pubDate>2018-12-06 14:14:05 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311805699</guid>
      </item>
      <item>
         <title></title>
         <author>sebastiandecasa02</author>
         <link>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311806412</link>
         <description><![CDATA[]]></description>
         <enclosure url="https://padlet-uploads.storage.googleapis.com/340228135/84c0eb93ead8a8f4416b5e9bc1448971/image.png" />
         <pubDate>2018-12-06 14:15:12 UTC</pubDate>
         <guid>https://padlet.com/sebastiandecasa02/4ft45rehcqeb/wish/311806412</guid>
      </item>
   </channel>
</rss>
