Массив: Сортировка двумерного массива методом вставки

@Sniper777 · Регистрация: 20.12.2011

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

Помогите переделать программу. Она выводит одномерный массив и сортерует его методом встаки.
Нужно сделать двумерный массив , что бы она также его сортировалла.

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
//---------------------------------------------------------------------------
 
#include <vcl.h>
#include <time.h>
#pragma hdrstop
 
#include "Unit1.h"
//---------------------------------------------------------------------------
#pragma package(smart_init)
#pragma resource "*.dfm"
TForm1 *Form1;
 
template <class Stype> void InsertSort(Stype *item,int count)
{
  int i,j;
  Stype t;
  for(i=0;i<count;++i)
  {
    t=item[i];
    for(j=i-1;j>=0 && t<item[j];j--)
    {
      item[j+1]=item[j];
    }
    item[j+1]=t;
  }
}
 
 
int *rndint(int n)
{       int *m;
        m=new int [n];
        for(int i=0;i<n;i++)
                m[i]=random(10);
        return(m);
 
 
}
//---------------------------------------------------------------------------
__fastcall TForm1::TForm1(TComponent* Owner)
        : TForm(Owner)
{
}
//---------------------------------------------------------------------------
 
void __fastcall TForm1::Button1Click(TObject *Sender)
{       int *in,n=StrToInt(Edit3->Text);
 
        
        StringGrid1->ColCount=n;
 
        if(RadioButton3->Checked)
        {       in=rndint(n);
                for(int i=0;i<n;i++)
                        StringGrid1->Cells[i][0]=in[i];
                if(RadioButton4->Checked) InsertSort(in,n);
 
 
                for(int i=0;i<n;i++)
                        StringGrid1->Cells[i][1]=in[i];
 
                delete []in;
        }
 
}
//---------------------------------------------------------------------------
void __fastcall TForm1::Button2Click(TObject *Sender)
{
        Application->Terminate();
}
//---------------------------------------------------------------------------

Добавлено через 22 часа 8 минут
люди помогите

Добавлено через 9 часов 53 минуты
ну чё не у кого идейО_о

@nick42 · 22.04.2012, 15:06

Идея № 1: у Вас что, - радиобатоны независимы??__

C++
1
2
3
4
5
6
   if(RadioButton3->Checked)
   {
     in = rndint(n);
     for(int i=0;i<n;i++)
       StringGrid1->Cells[i][0]=in[i];
     if(RadioButton4->Checked) InsertSort(in,n); //  это условие не выполнится

@Sniper777 · 22.04.2012, 15:15 **[ТС]**

RadioButton не зависимы.
а это условие не выполняется когда пытаешься создать двумерный массив

C++
1
2
3
4
5
6
if(RadioButton3->Checked)
   {
     in = rndint(n);
     for(int i=0;i<n;i++)
       StringGrid1->Cells[i][0]=in[i];
     if(RadioButton4->Checked) InsertSort(in,n);

@nick42 · 22.04.2012, 15:54

... чисто интуитивно..., - я бы внутри цикла не стал делать пересортировку массива

C++
1
if(RadioButton4->Checked) InsertSort(in,n);

разбил бы на два цикла, а сортировку организовал "между ними".

@Sniper777 · 22.04.2012, 15:55 **[ТС]**

попробую

Новые блоги и статьи Все статьи Все блоги /
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .

@Sniper777 0 / 0 / 1 Регистрация: 20.12.2011 Сообщений: 43
	22.04.2012, 15:55 [ТС]
	попробую 0