Алгоритм “пузырьковой” сортировки

239

03 августа 2018, 19:00

Это моя попытка реализации, сортировки "пузырьком". Я только учусь программированию, потому не судите строго. Подскажите почему код не работает, и правилен ли ход мыслей?

using System;
using System.Net;
using System.Net.Sockets;
using System.IO;
using System.Linq;
using System.Collections.Generic;
namespace CSharp_Shell
{
    public static class Program 
    {
        public static void Main() 
        {
            int [] ms = new int[10]
            {4,6,2,5,7,47,3,8,11,34};
            foreach (int k in ms)
            {
                Console.WriteLine(k);
            }
            Console.WriteLine("~");
            int num = 0;
            int temp;
            int ccl = 0;
             while(ccl < 5)
             {
                for (int len = ms.Length - 1; len > 0; len--)
                {
                if (ms[num] < ms[num+1])
                {
                    temp = ms[num];
                    ms[num] = ms[num+1];
                    ms[num+1] = temp;
                }
                num++;
                }
                ccl++;
             }
            foreach (int k in ms)
            {
                Console.WriteLine(k);
            }
        }
    }
}

Answer 1

При сортировке пузырьком у вас должно быть 2 цикла : внешний и внутренний.

Внешний цикл идёт до конца вашего массива, внутренний до ms.Length - i - 1.

int[] ms = new int[10]
{
    4,6,2,5,7,47,3,8,11,34
};
foreach (int k in ms)
{
    Console.Write(k + " ");
}
Console.WriteLine();
int temp = 0;
for (int i = 0; i < ms.Length; i++)
{
    for (int j = 0; j < ms.Length - i - 1; j++)
    {
        if (ms[j] > ms[j+1])
        {
            temp = ms[j];
            ms[j ] = ms[j + 1];
            ms[j + 1] = temp;
        }
    }
}
foreach (int k in ms)
{
    Console.Write(k + " ");
}
Console.ReadKey();