воскресенье, 1 июля 2012 г.

Сортировка методом пузырька. Простой и усовершенствованный


int[] a = new int[10];
int[] b = new int[10];
Random rnd = new Random();
      for (int i = 0; i < a.Length; i++)
        {
           a[i] = rnd.Next(1, 50);
           b[i] = a[i];
           Console.Write("{0} ", a[i]);
        }
Console.WriteLine();
Console.WriteLine("сортировка пузырьком");

 
for (int i = 0; i < a.Length; i++)                                                
 {
  for (int j = 0; j < (a.Length - 1); j++)
     {
        if (b[j] > b[j + 1])
          {
             int tmp = b[j];
             b[j] = b[j + 1];
             b[j + 1] = tmp;
          }
     }
 }
       for (int i = 0; i < b.Length; i++)
       {
          Console.Write("{0} ", b[i]);
       }
Console.WriteLine();
// усовершенствованный пузырёк
Console.WriteLine("сортировка усовершенствованным пузырьком");
 bool n = true;
 while (n)                                         
 { n = false;
    for (int j = 0; j < a.Length - 1; j++)
        {
          if (a[j] > a[j + 1])
           {  int tmp = b[j];
              a[j] = a[j + 1];
              a[j + 1] = tmp;
              n = true;  }
         }
  }
 for (int i = 0; i < a.Length; i++)
   {  Console.Write("{0} ", a[i]);  }
            Console.ReadLine();

Комментариев нет:

Отправить комментарий

Примечание. Отправлять комментарии могут только участники этого блога.