7 / 7 / 3
Регистрация: 25.09.2010
Сообщений: 89
1

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

25.09.2010, 16:23. Показов 23577. Ответов 8
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
using System;
 
namespace lab2_AISD_
{
    class Program
    {
      
        static void Output(int[] Arr, string name)
        {
            Console.WriteLine("Массив {0}", name);
            for (int i = 0; i < Arr.Length; i++)
                Console.Write("{0}[{1}]={2}\t", name, i, Arr[i]);
            Console.WriteLine();
        }
         static void InputData(ref    int[] arr)
        {
                                           
            int[] mas = new int[5];
            Console.Write("\n");
            string s = Console.ReadLine();
            switch (s)
            {
                case "":
                    Console.Clear();
                    for (int i = 0; i < mas.Length; i++)
                    {
                        Console.Write("arr[" + i + "] :");
                        arr[i] = int.Parse(Console.ReadLine());
                    }
                    break;
 
 
            }
        }
                     static void SortArray(ref int[] arr)
// тут код                 
       
        static void Main()
        {
            int[] arr = new int[5];
            InputData(ref arr);
            SortArray(ref arr);
            Output(arr, "arr");
            Console.ReadLine();
        }
    }
}
Народ помогите дописать код, чтобы он сортировал данный массив вставками по убыванию. Заранее спс
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
25.09.2010, 16:23
Ответы с готовыми решениями:

Сортировка вставками
Имеется код сортировки вставками: int result = new int; for (int i = 0; i &lt;...

Сортировка вставками
Ребят,помогите пожалуйста написать программу на С. Дана последовательность чисел a1, a2, …, an...

Сортировка вставками
Нужно отсортировать массив вставками, массив прописных букв, не могу понять, где ошибка using...

Сортировка Вставками
Дан двумерный массив размерности . Отсортировать элементы четных столбцов методом вставки.

8
970 / 773 / 171
Регистрация: 12.04.2009
Сообщений: 1,700
25.09.2010, 16:31 2
C#
1
2
3
4
5
6
7
8
9
10
11
12
void SortInsertMethod(ref int[] arr)
{
    int x, i, j;
    for (i = 0; i < arr.Length; i++)
    {
        x = arr[i];
        for (j = i - 1; j >= 0 && arr[j] > x; j--)
            arr[j + 1] = arr[j];
 
        arr[j + 1] = x;
    }
}
1
7 / 7 / 3
Регистрация: 25.09.2010
Сообщений: 89
25.09.2010, 16:50  [ТС] 3
спс Konctantin, помогло) только можете объяснить чем отличаются методы сортировки вставками и выбором ( и в том и в другом случае есть и по возрастанию и по убыванию)?
0
970 / 773 / 171
Регистрация: 12.04.2009
Сообщений: 1,700
25.09.2010, 16:58 4
честное слово..., воспользуйтесь гуглом, и найдете ответы на свои вопросы.
0
7 / 7 / 3
Регистрация: 25.09.2010
Сообщений: 89
25.09.2010, 17:03  [ТС] 5
ок. Просто до этого пытался сделать так как вы написали но почему то выводило ошибок 6 в методе Main, что там не обьявлены классы и т.п. А чем бы отличался код если нужно отсортировать вставками по возрастанию?
0
970 / 773 / 171
Регистрация: 12.04.2009
Сообщений: 1,700
25.09.2010, 17:05 6
вероятно вам надо сменить вид сравнения
for (j = i - 1; j >= 0 && arr[j] > x; j--)
0
0 / 0 / 0
Регистрация: 26.09.2010
Сообщений: 21
26.09.2010, 13:21 7
Подскажите как сделать выбором по возрастанию
0
970 / 773 / 171
Регистрация: 12.04.2009
Сообщений: 1,700
26.09.2010, 14:12 8
Писал в блокноте, но по идее все правильно:
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
void SelectionSort(ref int[] arr)
{
    int index, temp;
    for(int i = 0; i < arr.Length; ++i) 
    {
        index = i;
        temp = arr[i];
        for(int j = i + 1; j < arr.Length; ++j)
        {
            if ( arr[j] < temp ) 
            {
                index = j; 
                temp = arr[j]; 
            }
        }
        arr[index] = arr[i]; 
        arr[i] = temp;
    }
}
0
0 / 0 / 0
Регистрация: 26.09.2010
Сообщений: 21
26.09.2010, 15:29 9
big thx
0
26.09.2010, 15:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.09.2010, 15:29
Помогаю со студенческими работами здесь

Сортировка вставками
У меня стоит задача написать программу, которая производит сортировку методом вставки в списке...

Сортировка массива вставками
Доброе время суток. Мне необходимо написать программу на языке C#, в которой можно будет задать...

Сортировка бинарными вставками
Здравствуйте, возникла проблема с сортировкой бинарными вставками. Сортировка по возрастанию....

Сортировка двумерного массива вставками
class Program { static void Main(string args) { ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru