Сортировка большого массива, сохраняя некоторые элементы на месте (каждый язык)

Question

Кто-нибудь может мне помочь? У меня проблема: задан массив элементов массива (неограниченное количество элементов массива). Сортируйте элементы в порядке возрастания, но сохраняйте все элементы со значением -1 в исходном положении.

пример: a=[4, -1, 5, 1, 8, 3, 2, -1]

после сортировки: a=[1, -1, 2, 3, 4, 5, 8, -1]

Answer 1

Вот как вы можете сделать это в C #:

using System;
using System.Collections.Generic;

namespace NameSpace
{
    class Class
    {
        static int[] a = { 4, -1, 5, 1, 8, 3, 2, -1 };
        static List<int> Storage = new List<int>();
        static int indexToAdd = 0;
        static void Main()
        {
            foreach(int i in a)
            {
                if(i != -1)
                {
                    Storage.Add(i);
                }
            }
            Storage.Sort();

            for(int i = 0; i < Storage.Count; i++)
            {
                if(a[indexToAdd + i] == -1)
                {
                    indexToAdd++;
                }
                a[indexToAdd + i] = Storage[i];
            }

            foreach(int i in a)
            {
                Console.WriteLine(i);
            }
            Console.Read();
        }
    }
}

Answer 2

Вы можете создать новый список с индексами каждого элемента, который не равен -1, то есть с индексами элементов, которые необходимо отсортировать, а затем выполнить один из примеров в этой задаче RosettaCode: Сортировать непересекающийся подсписок