Bubble sort

Gabriela_banova 12 Точки

Bubble sort

някой има ли готово решение на задачата bubble sort за сравнение от вчерашната лекция:)

Тагове:

15/09/2015 19:22:36 Fundamentals Module 15/09/2015 19:32:09

Виж всички отговори

Rextor92 149 Точки

Ето го и моето решение

Както Filkolev е казал - приемам, че масивът не е сортиран. По повод битовите операции - аз лично си харесвам старомодния начин за размяна на променливи, с допълнителна променлива. Другите варианти може да са хитри, но по този начин според мен кода е най-четим. Използвам ref (C# Reference) .

15/09/2015 22:20:43 15/09/2015 22:45:05

dodoff 55 Точки

Използването на ref е доста добро хрумване! Ще го ползвам! Благодаря!

15/09/2015 23:21:38

DiyanTonchev92 231 Точки

Въсщност използването на ref e непрепоръчително. По-добре да се избягва.

16/09/2015 09:57:30

Rextor92 149 Точки

Би ли се аргументирал, може да пропускам нещо?

Според мен ref трябва да се използва относително рядко; но не е непрепоръчителен. В основата си ref и out са просто начини да получиш допълнителни стойности след края на изпълнението на метод и трябва да бъде избягвано - вероятно метода се опитва да свърши твърде много. Естествено това не винаги е вярно : TryParse е пример за разумно използване на out. Използване на ref в някой по-сложен метод или, не дай си боже, nested ref, би било объркващо. Swap метод, разменящ стойностите на две променливи ( особено такъв, който използвам в 2 задачи в домашното - BubbleSort и SelectionSort сортирането :) ), определено не е объркващ.

16/09/2015 14:57:34

vmkoleva 12 Точки

А така?

string item = Console.ReadLine();
string[] items = item.Split(' ');
int[] numbers = new int[items.Length];
for (int i = 0; i < items.Length; i++)
{
numbers[i] = int.Parse(items[i]);
if (i > i + 1)
{
int reverseNum = i + 1;
i = i + 1;
reverseNum = i;
}
Console.WriteLine(numbers);
}

16/09/2015 13:40:10 16/09/2015 13:41:15

Виж всички отговори