Сортировка обменом

@Legend072 · Регистрация: 22.02.2015

Author24 — интернет-сервис помощи студентам

Здравствуйте, есть следующая сортировка, которая обменивает элементы массива упорядочивая их по возрастанию до тех пор, пока на каком то проходе этого не потребуется. Код:

C#

static int[] Sort(int[] mas)
        {
            bool flag;
            do
            {
                flag = false;
                for (int i = 0; i < mas.Length - 1; i++)
                {
                    if (mas[i] > mas[i + 1])
                    {
                        int temp = mas[i + 1];
                        mas[i + 1] = mas[i];
                        mas[i] = temp;
                        flag = true;
                        count++;
                    }
                }
            } while (flag);
            return mas;
        }

Теперь есть вопрос: как можно улучшить этот алгоритм?
Пытался сделать так, чтобы с каждым проходом его длина уменьшалась на 1, но в таком случае сортируется только первая часть массива, как это можно реализовать?
Прикладываю наработки:

C#

static int[] SortOptim(int[] mas)
        {
            bool flag = true;
            for(int i=0; i<mas.Length-1&&flag; i++)
            {
                flag = false;
                for(int j=i+1; j<mas.Length-i;j++)    
                {
                    if(mas[i]>mas[j])
                    {
                        int temp = mas[j];
                        mas[j] = mas[i];
                        mas[i] = temp;
                        flag = true;
                        count++;
                    }
                }
            }
            return mas;
        }

@zSerhei · 14.02.2016, 21:09

Если я правильно понял, вы хотите реализовать обычную сортировку (пузырьком).

C#

 for (int i = 0; i < arr.Length; i++)
            {
                for (int j = i + 1; j < arr.Length; j++)
                {
                    if (arr[i] < arr[j])
                    {
                        arr[j] ^= arr[i];
                        arr[i] ^= arr[j];
                        arr[j] ^= arr[i];
                    }
                }
            }

	14.02.2016, 21:09