Código de Java - Realizar un ordenamiento de tipo burbuja en un vector de 7 elementos de tipo cadena (letras)

sin imagen de perfil
Val: 31
Ha aumentado su posición en 2 puestos en Java (en relación al último mes)
Gráfica de Java

Realizar un ordenamiento de tipo burbuja en un vector de 7 elementos de tipo cadena (letras)gráfica de visualizaciones


Java

Publicado el 23 de Noviembre del 2019 por momo
842 visualizaciones desde el 23 de Noviembre del 2019
Ordenamiento de tipo burbuja en un vector de 7 elementos de tipo cadena (letras)

Requerimientos

remplazar la clase

1.0

Publicado el 23 de Noviembre del 2019gráfica de visualizaciones de la versión: 1.0
843 visualizaciones desde el 23 de Noviembre del 2019
estrellaestrellaestrellaestrellaestrella
estrellaestrellaestrellaestrella
estrellaestrellaestrella
estrellaestrella
estrella

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
public class example_2 {
    public void sort(String arr[], int left, int right){
        if(left < right){
 
          int middle = (left + right) / 2;
 
          sort(arr, left, middle);
          sort(arr, middle+1, right);
 
 
          merge(arr, left, middle, right);
        }
    }
    public void merge(String arr[], int left, int middle, int right) {
 
      int n1 = middle - left + 1;
      int n2 = right - middle;
 
 
      String leftArray[] = new String [n1];
      String rightArray[] = new String [n2];
 
      for (int i=0; i < n1; i++) {
        leftArray[i] = arr[left+i];
      }
      for (int j=0; j < n2; j++) {
        rightArray[j] = arr[middle + j + 1];
      }
 
 
 
      int i = 0, j = 0;
 
      int k = left;
 
 
      while (i < n1 && j < n2) {
        if (rightArray[j].compareTo(leftArray[i])<0) {
          arr[k] = leftArray[i];
          i++;
        } else {
            arr[k] = rightArray[j];
            j++;
        }
        k++;
      }
 
      while (i < n1) {
        arr[k] = leftArray[i];
        i++;
        k++;
      }
 
      while (j < n2) {
        arr[k] = rightArray[j];
        j++;
        k++;
      }
    }
    public void printArray(String arr[]) {
        int n = arr.length;
        for (int i=0; i<n; ++i) {
            System.out.print(arr[i] + " ");
        }
        System.out.println();
    }
    public static void main(String[] args) {
 
        example_2 mergeSort = new example_2();
        String  arr [] = {"a","b","c","d","e","f","g"};
        int n = arr.length;
             System.out.println("Array original:");
        for (String value : arr) {
            System.out.print(value + " ");
        }
        System.out.println("Array decendente:");
        mergeSort.sort(arr,0,n-1);
        mergeSort.printArray(arr);
    }
}



Comentarios sobre la versión: 1.0 (0)


No hay comentarios
 

Comentar la versión: 1.0

Nombre
Correo (no se visualiza en la web)
Valoración
Comentarios
Es necesario revisar y aceptar las políticas de privacidad

http://lwp-l.com/s5681