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

@Vergil · Регистрация: 11.11.2009

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

Нужно вывести массив в стринггрид В первый столбец номер i, во второй значение Mas[i].
Но нужно выставить по возрастанию. Без создания еще одного массива. И в этом нельзя ничего менять местами.

@gooseim · 24.09.2010, 20:33

Vergil, какая среда? VS, Builder или что?

@Vergil · 26.09.2010, 15:05 **[ТС]**

сделал сортировкой пузырьком

C++

for(long i=0; i < k; i++) {
for(long j = k-1; j > i; j-- ) {
if ( Form1->StringGrid1->Cells[1][j-1]< Form1->StringGrid1->Cells[1][j] )
{x=Form1->StringGrid1->Cells[1][j-1];
Form1->StringGrid1->Cells[1][j-1]=Form1->StringGrid1->Cells[1][j];
Form1->StringGrid1->Cells[1][j]=x;
x=Form1->StringGrid1->Cells[0][j-1];
Form1->StringGrid1->Cells[0][j-1]=Form1->StringGrid1->Cells[0][j];
Form1->StringGrid1->Cells[0][j]=x;}}}

builder. Но если кто-то знает еще способ, рад услышать.

@gooseim · 26.09.2010, 20:27

Vergil, ваш метод сортирует строки, а не числа. Например, "234">"1234".

@Vergil · 27.09.2010, 09:12 **[ТС]**

Точно.
ну тогда поменять условие на

C++

1	if ( StrToInt(Form1->StringGrid1->Cells[1][j-1])<StrToInt(Form1->StringGrid1->Cells[1][j]))

AntonChik · 27.09.2010, 09:19

при данной постанове метод пузырика наверно самый гиморный, как раз из-за множества телодвижений на визуальном компоненте.
я бы применил последовательную сортировку, т.е. ищем в массиве минимальный элемент, записываем в таблицу, далее ищем следующий миниальный элемент, но который больше предыдущего минимального и т.д.

@Vergil 43 / 37 / 17 Регистрация: 11.11.2009 Сообщений: 246
		1
	Сортировка массива 24.09.2010, 14:49. Показов 1803. Ответов 5 Метки нет (Все метки) Нужно вывести массив в стринггрид В первый столбец номер i, во второй значение Mas[i]. Но нужно выставить по возрастанию. Без создания еще одного массива. И в этом нельзя ничего менять местами. 0

@gooseim 516 / 421 / 92 Регистрация: 23.09.2010 Сообщений: 1,165
	24.09.2010, 20:33	2
	Vergil, какая среда? VS, Builder или что? 0

@gooseim 516 / 421 / 92 Регистрация: 23.09.2010 Сообщений: 1,165
	26.09.2010, 20:27	4
	Vergil, ваш метод сортирует строки, а не числа. Например, "234">"1234". 1

AntonChik 1090 / 588 / 121 Регистрация: 11.11.2008 Сообщений: 1,544
	27.09.2010, 09:19	6
	при данной постанове метод пузырика наверно самый гиморный, как раз из-за множества телодвижений на визуальном компоненте. я бы применил последовательную сортировку, т.е. ищем в массиве минимальный элемент, записываем в таблицу, далее ищем следующий миниальный элемент, но который больше предыдущего минимального и т.д. 1