Сортировка пузырьком (Реализация на C#)

C#   9 июля 2012  Автор статьи:  

Сортировка пузырьком является устойчивым алгоритмом сортировки. Очень проста для понимания, но малоэффективна. Сложность работы этого алгоритма квадратная. Сортировка пузырьком является базовой сортировкой для многих других алгоритмов.
Реализация данного алгоритма на C#:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Sort
{
class Program
{
static void Main()
{
// Считываем размер массива,
// который необходимо отсортировать
int size;
size = Convert.ToInt32(Console.ReadLine());
// Динамически выделяем память под
// хранение массива размера size
//считываем строку
string str = Console.ReadLine();
//разбиваем по пробелам
string[] mas = str.Split(' ');
int[] a = new int [size];
for (int i = 0; i < size; i++) { a[i] = int.Parse(mas[i]); } int temp; // Внешний цикл алгоритма совершает // ровно size итераций for (int i = 0; i < size; i++) { // Массив просматривается с конца до // позиции i и "легкие элементы всплывают" for (int j = size - 1; j > i; j--)
{
// Если соседние элементы расположены
// в неправильном порядке, то меняем
// их местами
if (a[j] < a[j - 1]) { temp = a[j]; a[j] = a[j - 1]; a[j - 1] = temp; } } } // Выводим отсортированный массив for (int i = 0; i < size; i++) { Console.Write(a[i]); Console.Write(' '); } } } }

Научиться программировать

  • на Delphi

  • на Java

  • на C++