сортировка чисел в очереди

Question

поэтому у меня вопрос в очереди. Мне нужно построить функцию, которая принимает очередь и возвращает ее отсортированную от наименьшего до самого большого значения. Я написал функцию, чтобы найти меня наименьшее число в очереди, не меняя саму очередь (проверил это одно, она работает) , а затем я написал:

static Queue<int> Order(Queue<int> q) 
{ 
    int x; 
    Queue<int> help = new Queue<int>(); 
    while (!q.IsEmpty()) 
    { 
     if (q.Head() == Small(q)) 
      help.Insert(q.Remove()); 
     else 
     { 
      x = q.Remove(); 
      q.Insert(x); 
     } 
     Order(q); 
    } 
    while (!help.IsEmpty()) 
     q.Insert(help.Remove()); 
    return (q); 

}

, и я действительно могу я не вижу, где я испортил, потому что это доцентная работа. так что любое предложение? пс: Я работаю на C# 2010, и простите за плохой английский

Answer 1

попробовать эту отредактированную версию: (обратите внимание, что ваш код также своего рода входной параметр «д»)

static Queue<int> Order(Queue<int> q) 
{ 
    int x; 
    Queue<int> help = new Queue<int>(); 

    while (q.Count > 0) 
    { 
     if (q.Peek() == q.Min()) 
      help.Enqueue(q.Dequeue()); 
     else 
     { 
      x = q.Dequeue(); 
      q.Enqueue(x); 
     } 
     Order(q); 
    } 
    while (help.Count > 0) 
     q.Enqueue(help.Dequeue()); 
    return (q); 
} 

, но вы также можете использовать LINQ как показано ниже для получения отсортированной очереди:

static Queue<int> Order(Queue<int> q) 
{ 
    Queue<int> q2 = new Queue<int>(); 
    foreach (int i in q.OrderBy(x => x)) 
     q2.Enqueue(i); 
    return q2; 
}