Сортировка массива

[Konstantin007]

Добрый день. У меня следующий вопрос. Как можно реализовать рекурсивный алгоритм сортировки массива по возрастанию методом сортировки выбором. Заранее спасибо.

[Stilet]

А как ты реализовываешь просто сортировку выбором?
Покажи код.

[Konstantin007]

В итерационной форме сделал так:
static void SortArray(int [] A)
{
for (int i = 0; i < A.Length; i++)
{
int k = i;
int min = A[i];
//поиск минимального элемента
for (int j = i+1;j<A.Length;j++)
if (A[j] < min)
{
k = j;
min = A[j];//запоминаем наименьшее значение
}
//поменяем местами элементы
if (i == k) continue;
int a = A[k];
A[k] = A[i];
A[i] = a;
}
}

[Stilet]

Вот что-то вроде такого:

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication2
{
    class Program
    {
        static private int[,] a;
        static void srt(int i,int j) {
            if (j<a.GetLength(1)-1) {
                if (a[i, j] < a[i, j + 1])
                {
                    int k = a[i, j]; a[i, j] = a[i, j + 1]; a[i, j + 1] = k;
                }
                j++;
            } else {
                ++i; j = 0;
            };
            if (i < a.GetLength(0)) { srt(i, j); }
        }
        static void Main(string[] args)
        {
            a = new int[3, 4];
            Random r = new Random();
            for (int i = 0; i < a.GetLength(0); i++) {
                for (int j = 0; j < a.GetLength(1); j++) {
                    a[i, j] = r.Next()/10000;
                    Console.Write("{0}\t", a[i, j]);
                }; Console.WriteLine();
            }
            
            for (int i = 0; i < a.GetLength(0); i++)
            {
                    srt(0, 0);
            }
            Console.WriteLine();
            for (int i = 0; i < a.GetLength(0); i++)
            {
                for (int j = 0; j < a.GetLength(1); j++)
                {
                    Console.Write("{0}\t", a[i, j]);
                }; Console.WriteLine();
            }
            Console.ReadKey();
        }
    }
}

Но правда код не очень красив...

[Konstantin007]

А для одномерного массива? Т.е. у тебя метод сортировки идет до static void Main(string[] args)?

[Stilet]

А для одномерного массива?

А это твое домашнее задание. Тебе поправить пару строк

Т.е. у тебя метод сортировки идет до static void Main(string[] args)?

Какая разница где его описывать? Можно и после описать.

[Konstantin007]

Благодарствую