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

@Azay · Регистрация: 06.04.2013

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

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

@shurikspk · 12.06.2013, 21:00

Вход: массив A, состоящий из элементов A[1], A[2], ..., A[n]

for i = 2, 3, ..., n:
key := A[i]
j := i - 1
while j >= 1 and A[j] > key:
A[j+1] := A[j]
j := j - 1
A[j+1] := key

C

int n= ? //кодичество элементов
int A[n];
for(int i=2; i<n; i++)
{
int key=A[i];
int j=i-1;
while(j>=1 && A[j]>key)
{
A[j+1]=A[j];
j--;
A[j+1]=key
}
}

@Azay · 12.06.2013, 22:56 **[ТС]**

Тут нету никакой сортировки...
И где здесь вставки вообще???

@shurikspk · 12.06.2013, 22:57

Сообщение от Azay

Тут нету никакой сортировки...
И где здесь вставки вообще???

в цыкле while )
код не проверял на работоспособность

@Azay · 13.06.2013, 18:42 **[ТС]**

как раз таки я проверил...
Сортировка вставками подразумевает, что есть некий массив, пускай это будет A[n]={3,1,7,4,9};, в который надо ВПИСАТЬ (вставить) еще один элемент и после отсортировать, например по убыванию.
Вот что мне нужно...

@Azay 0 / 0 / 1 Регистрация: 06.04.2013 Сообщений: 48
		1
	Сортировка вставками 12.06.2013, 20:26. Показов 1464. Ответов 4 Метки нет (Все метки) Мне нужно написать программу, в которой бы присутствовала сортировка вставками. Желательно в одномерном массиве. Помогите пожалуйста. 0

@Azay 0 / 0 / 1 Регистрация: 06.04.2013 Сообщений: 48
	12.06.2013, 22:56 [ТС]	3
	Тут нету никакой сортировки... И где здесь вставки вообще??? 0

@shurikspk 408 / 227 / 43 Регистрация: 10.02.2013 Сообщений: 780
	12.06.2013, 22:57	4
	Сообщение от Azay Тут нету никакой сортировки... И где здесь вставки вообще??? в цыкле while ) код не проверял на работоспособность 0

@Azay 0 / 0 / 1 Регистрация: 06.04.2013 Сообщений: 48
	13.06.2013, 18:42 [ТС]	5
	как раз таки я проверил... Сортировка вставками подразумевает, что есть некий массив, пускай это будет A[n]={3,1,7,4,9};, в который надо ВПИСАТЬ (вставить) еще один элемент и после отсортировать, например по убыванию. Вот что мне нужно... 0

Опции темы