Estructura de datos SORTING

Páginas: 3 (693 palabras) Publicado: 10 de febrero de 2014
BUBBLE SORT
package bubblesort;
import java.util.Scanner;
/**
*
* @author malt420
*/
public class BubbleSort {

/**
* @param args the command line arguments
*/public static void main(String[] args) {
// TODO code application logic here
//Variables, swap servira para el cambio cuando uno sea mayor o menor que uno
int n,c,d,swap;//Scanner utilizado para ingresar numeros y almacenarlos en el array
Scanner in = new Scanner(System.in);
//Imprime cuantos numeros va almacenr el arregloSystem.out.println("Input number of integers to sort");
//Se almacena el numero que se escribe en la variable n
n = in.nextInt();
//Se crea un arreglo con el tamano indicado anteriormenteint array[] = new int[n];
//Imprime que escribas el n de numeros que se va almacenar
System.out.println("Enter "+ n +" integers");
//Va de 0 al numero que se eligio,registrando cada numero en una posicion en el arreglo
for (c = 0; c < n; c++) {
//Guarda cada numero que se escribe en una posicion del arregloarray[c]=in.nextInt();
}
//Itera desde el 0 hasta el numero anterior al que se eligio, va de 1 en 1
for (c = 0; c < (n-1);c ++) {
//Itera desde cero hasta el numero que eligio,menos la variable c, esta variable va a incrementar cada ciclo
for ( d = 0; d < n-c-1; d++) {
//Se hace una condicion para cambiar, si el arreglo en posicion d es mayor a laposision siguiente
if (array[d]>array[d+1]) {
//Si se cumple se almacena la posicion siguiente en swap
swap = array[d];//El arreglo en posicion d almacena el valor que esta en la siguiente posicion
array[d] = array[d+1];
//El arreglo en la posicion siguiente de la...
Leer documento completo

Regístrate para leer el documento completo.

Estos documentos también te pueden resultar útiles

  • Estructura De Datos
  • Estructura de datos
  • Estructura de datos
  • Estructura de datos
  • Estructuras de datos
  • Estructura de Datos
  • estructura de datos
  • estructura de datos

Conviértase en miembro formal de Buenas Tareas

INSCRÍBETE - ES GRATIS