Сортировка массива. Исправить ошибки в коде

@grial09 · Регистрация: 27.03.2013

Ребят не могу дописать код что бы он правельно работал

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Sort
{
    class Program
    {
        static void Main()
        {
            // Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            int[] a = new int [size];
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            //парсим в массив
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int step = size / 2;//инициализируем шаг.
            while (step > 0)//пока шаг не 0
            {
                for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    //будем идти начиная с i-го элемента
                    while (j >= 0 && a[j] > a[j + step])
                    //пока не пришли к началу массива
                    //и пока рассматриваемый элемент больше
                    //чем элемент находящийся на расстоянии шага
                    {
                        //меняем их местами
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;//уменьшаем шаг
            }
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
        }
    }
}

@quakeer · 26.03.2014, 13:45

А что с этим кодом не так, что не так происходит, какие ошибки появляются?

@grial09 · 26.03.2014, 13:57 **[ТС]**

не могу написать что бы он выводил наподобия такого

C#

static void Main(string[] args)
{
int n = 8;
int[] a = new int[n]; 
Random rand = new Random(); 
 
for (int i = 0; i < n; i++)
{
a[i] = rand.Next(10);
Console.Write(a[i] + " "); 
}
Console.WriteLine();
a = QuickSort(a, 0, a.Length - 1);
 
for (int i = 0; i < n; i++)
{
Console.Write(a[i] + " "); 
}
Console.ReadKey();

@Learx · 26.03.2014, 14:02

grial09, что значит "наподобия такого"?

@grial09 · 26.03.2014, 14:08 **[ТС]**

C#

static void Main(string[] args)
{
int n = 8;
int[] a = new int[n]; 
Random rand = new Random(); 
 
for (int i = 0; i < n; i++)
{
a[i] = rand.Next(10);
Console.Write(a[i] + " "); 
}
Console.WriteLine();
a = QuickSort(a, 0, a.Length - 1);
 
for (int i = 0; i < n; i++)
{
Console.Write(a[i] + " "); 
}
Console.ReadKey();
вот такого
 
[size="1"][color="grey"][I]Добавлено через 3 минуты[/I][/color][/size]
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Sort
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 8;
            int[] a = new int[n];
            Random rand = new Random();
 
            for (int i = 0; i < n; i++)
            {
                a[i] = rand.Next(10);
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
            a = QuickSort(a, 0, a.Length - 1);
 
            for (int i = 0; i < n; i++)
            {
                Console.Write(a[i] + " ");
            }
            Console.ReadKey();
            // Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            int[] a = new int[size];
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            //парсим в массив
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int step = size / 2;//инициализируем шаг.
            while (step > 0)//пока шаг не 0
            {
                for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    //будем идти начиная с i-го элемента
                    while (j >= 0 && a[j] > a[j + step])
                    //пока не пришли к началу массива
                    //и пока рассматриваемый элемент больше
                    //чем элемент находящийся на расстоянии шага
                    {
                        //меняем их местами
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;//уменьшаем шаг
            }
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
        }
    }
}

@Евгений89 · 26.03.2014, 14:08

grial09, выражайтесь понятным языком, в чем ваша просьба .Либо вы сами не понимаете что пишите

@grial09 · 26.03.2014, 14:09 **[ТС]**

вот этот код нужно запустить

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Sort
{
    class Program
    {
        static void Main(string[] args)
        {
            int n = 8;
            int[] a = new int[n];
            Random rand = new Random();
 
            for (int i = 0; i < n; i++)
            {
                a[i] = rand.Next(10);
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
            a = QuickSort(a, 0, a.Length - 1);
 
            for (int i = 0; i < n; i++)
            {
                Console.Write(a[i] + " ");
            }
            Console.ReadKey();
            // Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            int[] a = new int[size];
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            //парсим в массив
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int step = size / 2;//инициализируем шаг.
            while (step > 0)//пока шаг не 0
            {
                for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    //будем идти начиная с i-го элемента
                    while (j >= 0 && a[j] > a[j + step])
                    //пока не пришли к началу массива
                    //и пока рассматриваемый элемент больше
                    //чем элемент находящийся на расстоянии шага
                    {
                        //меняем их местами
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;//уменьшаем шаг
            }
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
        }
    }
}

@Евгений89 · 26.03.2014, 14:14

зачем вы копируете постоянно код, да и не форматируете еще его. Можете словами объяснить что не так у вас в коде работает. Или что вам нужно получить.Условия задачи

@grial09 · 26.03.2014, 14:39 **[ТС]**

нужно исправить ошибки в коде что бы он запустился

@valera_21 · 26.03.2014, 14:51

Не по теме:

ну знаете ли, я могу таааак исправить... запустится вообще на ура

@grial09 · 26.03.2014, 15:00 **[ТС]**

можете исправить?

@Learx · 26.03.2014, 15:04

grial09, код, указанный в начале темы запускается и работает исправно

@grial09 · 26.03.2014, 17:31 **[ТС]**

подскажите а что нужно водить после того как его запустить я его запускаю вожу цифры и все так он ничего не выдает

@Learx · 02.04.2014, 16:40

grial09, создайте новый проект и внесите в него код для сортировки Шелла. у вас тут присутсвует код для быстрой сортировки - он и конфликтует с остальным

@grial09 · 02.04.2014, 16:43 **[ТС]**

помогите пожалуйста вот сам орегинальный код шелла ,когда я его запускаю и вожу число он не выводит в чем причина?

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Sort
{
    class Program
    {
        static void Main()
        {
            // Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            int[] a = new int [size];
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            //парсим в массив
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int step = size / 2;//инициализируем шаг.
            while (step > 0)//пока шаг не 0
            {
                for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    //будем идти начиная с i-го элемента
                    while (j >= 0 && a[j] > a[j + step])
                    //пока не пришли к началу массива
                    //и пока рассматриваемый элемент больше
                    //чем элемент находящийся на расстоянии шага
                    {
                        //меняем их местами
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;//уменьшаем шаг
            }
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
        }
    }
}

@tranquil · 02.04.2014, 16:48

C#

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
 
namespace Sort
{
    class Program
    {
        static void Main()
        {
            int n = 8;
            int[] a = new int[n];
            Random rand = new Random();
 
            for (int i = 0; i < n; i++)
            {
                a[i] = rand.Next(10);
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
            a = QuickSort(a, 0, a.Length - 1);
 
            for (int i = 0; i < n; i++)
            {
                Console.Write(a[i] + " ");
            }
            Console.ReadKey();
            // Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            a = new int[size];
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            //парсим в массив
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int step = size / 2;//инициализируем шаг.
            while (step > 0)//пока шаг не 0
            {
                for (int i = 0; i < (size - step); i++)
                {
                    int j = i;
                    //будем идти начиная с i-го элемента
                    while (j >= 0 && a[j] > a[j + step])
                    //пока не пришли к началу массива
                    //и пока рассматриваемый элемент больше
                    //чем элемент находящийся на расстоянии шага
                    {
                        //меняем их местами
                        int temp = a[j];
                        a[j] = a[j + step];
                        a[j + step] = temp;
                        j--;
                    }
                }
                step = step / 2;//уменьшаем шаг
            }
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
        }
 
        private static int[] QuickSort(int[] ints, int i, int i1)
        {
            throw new NotImplementedException();
        }
    }

@grial09 · 02.04.2014, 16:53 **[ТС]**

C#

private static int[] QuickSort(int[] ints, int i, int i1)
        {
            throw new NotImplementedException();
        }
    }
    }

а что это значит? и когда запускаешь код просто выводится числа и все

@Learx · 02.04.2014, 17:30

grial09, сначала вы вводите одно число - размер массива
потом вы должны в строчку через пробел ввести все числа массива - столько, сколько указали. иначе недостающие элементы будут 0

Добавлено через 2 минуты
grial09, а это значит, что вы написали использовать метод QuickSort - студия его не нашла, и предложила создать шаблон для него - и создала - то, что вы написали.

Добавлено через 54 секунды
grial09, а только числа и должны выводится. только если вы ввели числа в любом порядке, то выведет все числа от меньшего к большему

@grial09 6 / 6 / 1 Регистрация: 27.03.2013 Сообщений: 121
	26.03.2014, 15:00 [ТС]	11
	можете исправить? 0

@Learx 1053 / 860 / 195 Регистрация: 31.03.2010 Сообщений: 2,521
	26.03.2014, 15:04	12
	grial09, код, указанный в начале темы запускается и работает исправно 1

@Learx 1053 / 860 / 195 Регистрация: 31.03.2010 Сообщений: 2,521
	02.04.2014, 17:30	18
	grial09, сначала вы вводите одно число - размер массива потом вы должны в строчку через пробел ввести все числа массива - столько, сколько указали. иначе недостающие элементы будут 0 Добавлено через 2 минуты grial09, а это значит, что вы написали использовать метод QuickSort - студия его не нашла, и предложила создать шаблон для него - и создала - то, что вы написали. Добавлено через 54 секунды grial09, а только числа и должны выводится. только если вы ввели числа в любом порядке, то выведет все числа от меньшего к большему 1

@quakeer 47 / 39 / 36 Регистрация: 25.07.2013 Сообщений: 177
	26.03.2014, 13:45	2
	А что с этим кодом не так, что не так происходит, какие ошибки появляются? 0

@Learx 1053 / 860 / 195 Регистрация: 31.03.2010 Сообщений: 2,521
	26.03.2014, 14:02	4
	grial09, что значит "наподобия такого"? 1

@Евгений89 100 / 100 / 39 Регистрация: 17.04.2011 Сообщений: 554
	26.03.2014, 14:08	6
	grial09, выражайтесь понятным языком, в чем ваша просьба .Либо вы сами не понимаете что пишите 0

@Евгений89 100 / 100 / 39 Регистрация: 17.04.2011 Сообщений: 554
	26.03.2014, 14:14	8
	зачем вы копируете постоянно код, да и не форматируете еще его. Можете словами объяснить что не так у вас в коде работает. Или что вам нужно получить.Условия задачи 0

@grial09 6 / 6 / 1 Регистрация: 27.03.2013 Сообщений: 121
	26.03.2014, 14:39 [ТС]	9
	нужно исправить ошибки в коде что бы он запустился 0

@valera_21
	26.03.2014, 14:51 #10
	Не по теме: ну знаете ли, я могу таааак исправить... запустится вообще на ура 0

@grial09 6 / 6 / 1 Регистрация: 27.03.2013 Сообщений: 121
	26.03.2014, 17:31 [ТС]	13
	подскажите а что нужно водить после того как его запустить я его запускаю вожу цифры и все так он ничего не выдает 0

@Learx 1053 / 860 / 195 Регистрация: 31.03.2010 Сообщений: 2,521
	02.04.2014, 16:40	14
	grial09, создайте новый проект и внесите в него код для сортировки Шелла. у вас тут присутсвует код для быстрой сортировки - он и конфликтует с остальным 1