Как сделать сортировку в одномерном массиве?

Question

[absoluteST]

Добрый день, есть задача которую не получается решить, я пытался используя циклы сортировать на положительные и отрицательные, но ничего не получилось.
Задача: Дан массив из 15 элементов. Записать сначала все отрицательные элементы, затем все положительные элементы во второй массив. Нули не записывать. Исходный и готовый массив вывести в консоль.

Answer 1

[Владимир Коротенко]

var src = new int[] { -4, -5, -8, -9, 0, 0, -6, 1, 5, 7, 2 };
var dst = src.Distinct() // уникальные
.OrderBy(x => x) // сортировка по значению
.Where(x => x != 0) // отбрасываем значения "0"
;
Console.WriteLine($"src: {string.Join(",", src)}");
Console.WriteLine($"dst: {string.Join(",", dst)}");

Comments

[absoluteST]

Спасибо Владимир, ваше решение кратко и великолепно, но к сожалению у меня не примут такое решение. Можно такое решить без использования Linq и метода .Distinct ?

[Владимир Коротенко]

Или вот так что в принципе эквивалентно

var dstLq = from s in src.Distinct()
                        orderby s
                        where s != 0
                        select s;

[Владимир Коротенко]

absoluteST,

var dsOut = new List<int>();
            var srcS = src.ToList();
            srcS.Sort();

            foreach (var item in srcS.Where(item => item != 0 && !dsOut.Contains(item)))
            {
                dsOut.Add(item);
            }
            Console.WriteLine($"dsOut: {string.Join(",", dsOut)}");

[Владимир Коротенко]

var dsOut = new List<int>();
            var srcS = src.ToList();
            srcS.Sort();

            for (var i = 0; i < srcS.Count; i++)
            {
                var item = srcS[i];
                if (item != 0 && !dsOut.Contains(item)) dsOut.Add(item);
            }