ARREGLOS(MATRICES)
INTRODUCIR UNA MATRIZ:
using System;
class Program
{
static void Main()
{
Console.Write("¿Cuántas
FILAS? ");
int filas =
int.Parse(Console.ReadLine());
Console.Write("¿Cuántas
COLUMNAS? ");
int columnas =
int.Parse(Console.ReadLine());
int[,] matriz = new int[filas,
columnas];
Console.WriteLine("\n---
INGRESAR DATOS ---");
for (int i = 0;
i < matriz.GetLength(0); i++) //
GetLength(0) = FILAS
{
for (int j = 0;
j < matriz.GetLength(1); j++) //
GetLength(1) = COLUMNAS
{
Console.Write($"matriz[{i},{j}] = ");
matriz[i, j] =
int.Parse(Console.ReadLine());
}
}
// 4. MOSTRAR matriz
Console.WriteLine("\n--- MATRIZ LLENA ---");
for (int i = 0;
i < matriz.GetLength(0); i++)
{
for (int j = 0;
j < matriz.GetLength(1); j++)
{
Console.Write($"{matriz[i,
j],4}");
}
Console.WriteLine();
}
}
}
BUSQUEDA DE MATRICES DESORDENADAS CON
BUSQUEDA ,LINEAL
using System;
class Program
{
public static int[]
BuscarLineal(int[,] matriz, int valor)
{
int filas =
matriz.GetLength(0);
int columnas = matriz.GetLength(1);
// Recorrer
TODA la matriz elemento por elemento
for (int i = 0; i < filas; i++)
{
for (int j = 0; j < columnas; j++)
{
if (matriz[i, j] == valor)
{
return new int[] { i, j }; // ¡Encontrado!
}
}
}
return new int[] { -1, -1 }; //
No encontrado
}
static void ImprimirMatriz(int[,]
matriz)
{
int filas = matriz.GetLength(0);
for (int i = 0; i < filas; i++)
{
for (int j = 0;
j < matriz.GetLength(1); j++)
Console.Write($"{matriz[i,
j],4}");
Console.WriteLine();
}
}
static void Main()
{
// Matriz DESORDENADA
int[,] matrizDesordenada = {
{ 5, 1, 9 },
{ 3, 8, 2 },
{ 7, 4, 6 }
};
Console.WriteLine("Matriz DESORDENADA:");
ImprimirMatriz(matrizDesordenada);
Console.WriteLine();
// Probar búsquedas
int[] resultado1 = BuscarLineal(matrizDesordenada, 8);
Console.WriteLine($"Buscar 8 → [{resultado1[0]},
{resultado1[1]}]"); // [1,1]
int[] resultado2 = BuscarLineal(matrizDesordenada, 10);
Console.WriteLine($"Buscar 10 → [{resultado2[0]},
{resultado2[1]}]"); // [-1,-1]
}
}
Ordenar una matriz conviertiendola en un
array
using System;
class Program
{
static void Main()
{
// Matriz DESORDENADA inicial
int[,] matriz = {
{ 5, 1, 7 },
{ 3, 8, 2 },
{ 7, 4, 6 }
};
Console.WriteLine("MATRIZ ORIGINAL:");
ImprimirMatriz(matriz);
// ORDENAR TODA LA MATRIZ
OrdenarMatriz(matriz);
Console.WriteLine("\nMATRIZ ORDENADA:");
ImprimirMatriz(matriz);
}
static void OrdenarMatriz(int[,] matriz)
{
int filas =
matriz.GetLength(0);
int cols = matriz.GetLength(1);
int[] temp = new int[filas * cols];
int index = 0;
for (int i = 0; i < filas; i++)
for (int j = 0; j < cols; j++)
temp[index++] = matriz[i, j];
Array.Sort(temp);
index = 0;
for (int i = 0; i < filas; i++)
for (int j = 0; j < cols; j++)
matriz[i, j] = temp[index++];
}
static void ImprimirMatriz(int[,]
matriz)
{
for (int i = 0;
i < matriz.GetLength(0); i++)
{
for (int j = 0;
j < matriz.GetLength(1); j++)
Console.Write($"{matriz[i,
j],4}");
Console.WriteLine();
}
}
}
Busqueda de elementos en matrices
Método GetLength(0)->filas
Método GetLength(1)->columnas
using System;
class Program
{
// Método estático debe estar dentro de la clase
public static int[] BuscarEsquinas(int[,] matriz, int valor)
{
int fila = 0;
int col =
matriz.GetLength(1) - 1;
while (fila < matriz.GetLength(0)
&& col >= 0)
{
if (matriz[fila, col] == valor)
{
return new int[] { fila, col };
}
else if (valor < matriz[fila, col])
{
col--; // Descartar columna
}
else
{
fila++; // Descartar fila
}
}
return new int[] { -1, -1 };
}
static void Main()
{
// Uso para matriz ordenada:
int[,] matrizOrdenada = {
{ 1, 4, 7 },
{ 2, 5, 8 },
{ 3, 6, 9 }
};
int[] resultado = BuscarEsquinas(matrizOrdenada, 5);
Console.WriteLine($"Encontrado en [{resultado[0]},
{resultado[1]}]"); // [1, 1]
}
}