Написать программу сортировки методом простого выбора(пузырьком) - C#

Узнай цену своей работы

Формулировка задачи:

нужна помощь 1)написать программу сортировки методом простого выбора(методом пузырька) элементов двумерного массива,имеющих нечетные индексы. задачу решить в методах. 2)написать программу сортировки методом простого выбора(пузырьком) нечетных элементов массива.решить в методах. заранее спасибо....

Решение задачи: «Написать программу сортировки методом простого выбора(пузырьком)»

textual
Листинг программы
        static void Main(string[] args)
        {
            Console.Write("Enter array length: ");
            int n = Convert.ToInt32(Console.ReadLine());
            int[] arr1 = new int[n];
            Random rand = new Random();
            
            for (int i = 0; i < arr1.Length; i++)
                arr1[i] = rand.Next(-10, 10);
            
            Console.Write("\nEnter array size: \nn = ");
            n = Convert.ToInt32(Console.ReadLine());
            int[,] arr2 = new int[n, n];
 
            int size = (int)Math.Pow((double)arr2.Length, 1.0 / arr2.Rank);
            
            for (int i = 0; i < size; i++)
                for (int j = 0; j < size; j++)
                    arr2[i, j] = rand.Next(-10, 10);
            Console.WriteLine("------------------------------\n");
            for (int i = 0; i < arr1.Length; i++)
                Console.Write("{0} ", arr1[i]);
            
            Console.WriteLine("\n");
            
            for (int i = 0; i < size; i++)
            {
                for (int j = 0; j < size; j++)
                    Console.Write("{0} ", arr2[i, j]);
                Console.WriteLine();
            }
            Console.WriteLine("------------------------------\n");
 
            Sort(ref arr1);
            Sort(ref arr2);
 
            Console.WriteLine("------------------------------\n");
            Console.WriteLine("-----------Result-------------\n");
            for (int i = 0; i < arr1.Length; i++)
                Console.Write("{0} ", arr1[i]);
            
            Console.WriteLine("\n");
            
            for (int i = 0; i < size; i++)
            {
                for (int j = 0; j < size; j++)
                    Console.Write("{0} ", arr2[i, j]);
                Console.WriteLine();
            }
            Console.WriteLine("------------------------------\n");
        }
 
        static void Sort(ref int[] arr)
        {
            for (int i = 0; i < arr.Length; i += 2)
            {
                for (int j = 0; j < arr.Length; j += 2)
                {
                    if (arr[i] < arr[j])
                    {
                        int tmp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tmp;
                    }
                }
            }
        }
 
        static void Sort(ref int[,] arr)
        {
            int size = (int)Math.Pow((double)arr.Length, 1.0 / arr.Rank);
            for (int i = 0; i < size; i += 2)
            {
                for (int j = 0; j < size; j += 2)
                {
                    for (int k = 0; k < size; k += 2)
                    {
                        if (arr[i, j] < arr[i, k])
                        {
                            int tmp = arr[i, j];
                            arr[i, j] = arr[i, k];
                            arr[i, k] = tmp;
                        }
                    }
                }
            }
        }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

11   голосов , оценка 3.909 из 5
Похожие ответы