0 / 0 / 0
Регистрация: 03.03.2015
Сообщений: 29
1

Сортировка бинарными вставками

15.04.2015, 19:17. Показов 2199. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, возникла проблема с сортировкой бинарными вставками. Сортировка по возрастанию. Работает, но выводит неверный результат. Подскажите, что не так?
Писала код по этой блок-схеме:
Сортировка бинарными вставками
Сортировка бинарными вставками

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
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
using System.IO;
namespace WindowsFormsApplication9
{
    public partial class Form4 : Form
    {
        public Form4()
        {
            InitializeComponent();
        }
public string[] ss;
        private void button1_Click(object sender, EventArgs e)
        {
            listBox1.Items.Clear();
            OpenFileDialog ofd = new OpenFileDialog();
            if (ofd.ShowDialog() == DialogResult.OK)
                ss = File.ReadAllLines(ofd.FileName, Encoding.Default);
            for (int i = 0; i < ss.Length; i++)
 
                listBox1.Items.Add(ss[i]); 
        }
        private void button2_Click(object sender, EventArgs e)
        {
            { //cортировка
 
               int i, lf, rg, c;
 
                i = 2;
                while (i < ss.Length)
                {
                    lf = 1;
                    rg = i - 1;
                    c = (lf + rg) / 2;
                    while (lf != c)
                    {
                        if (Convert.ToInt32(ss[c]) < Convert.ToInt32(ss[i])) rg = c;
                        else lf = c;
                        c = (lf + rg) / 2;
                    }
 
                    if (Convert.ToInt32(ss[lf]) < Convert.ToInt32(ss[i]))
                    {
                        if (Convert.ToInt32(ss[i]) > Convert.ToInt32(ss[rg])) lf = rg + 1;
                        else lf = rg;
                    }
                    int k = i;
                    int p = Convert.ToInt32(ss[i]);
 
                    while (k > lf)
                    { ss[k]=ss[k-1];
                    k = k - 1; 
                    }
                    ss[lf] = Convert.ToString(p);
                    i = i + 1;
                  }          
            
            }
           
            listBox2.Items.Clear();
            for (int n = 0; n < ss.Length; n++)
            listBox2.Items.Add((ss[n]));
             
        }
    }
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
15.04.2015, 19:17
Ответы с готовыми решениями:

Сортировка вставками
class Program { public static void InsertSort(char A) { char...

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

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

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

1
0 / 0 / 0
Регистрация: 03.03.2015
Сообщений: 29
16.04.2015, 18:15  [ТС] 2
разобралась
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.04.2015, 18:15
Помогаю со студенческими работами здесь

Сортировка вставками
using System; namespace lab2_AISD_ { class Program { static void...

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

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

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

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

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


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

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

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