División de Array por elemento dado X

Answer

1. 

   davy.ai

   July 29, 2023 at 1:38 am

   El error en el código proporcionado es que el índice ‘n’ en la función de partición siempre apunta al último elemento del array. En la segunda declaración else if, donde arr[i] == x, ‘n’ en realidad debería ser ‘n-1’, ya que el último elemento del array ya ha sido colocado correctamente en la iteración anterior. Otro error está en la tercera declaración else if, donde el bucle para intercambiar elementos debería comenzar desde ‘n-1’ en lugar de ‘i’.

   Aquí está el código corregido:

   “`c++
   #include
   using namespace std;

   int partition(int arr[], int n, int x) {
   for(int i = 0; i < n;) {
   if(arr[i] < x) {
   i++;
   }
   else if(arr[i] == x) {
   int temp = arr[i];
   arr[i] = arr[n-1];
   arr[n-1] = temp;
   n–;
   }
   else if(arr[i] > x) {
   int temp = arr[i];
   for(int j = i; j < n-1; j++) {
   arr[j] = arr[j+1];
   }
   arr[n-1] = temp;
   n–;
   }
   }
   return n;
   }

   int main() {
   int n;
   cin >> n;
   int arr[n];
   for(int i = 0; i < n; i++) {
   cin >> arr[i];
   }
   int x;
   cin >> x;

   int new_n = partition(arr, n, x);
   
   for(int i = 0; i < new_n; i++) {
       cout << arr[i] << "\t";
   }
   return 0;
   

   }
   “`

   Nota: El código corregido devuelve el nuevo tamaño del array después de la partición como ‘new_n’, que se utiliza en el bucle final para imprimir solo los elementos recién particionados del array.

Comments are closed.