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

@РостикUSA · Регистрация: 29.10.2012

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

Отсортировать элементы методом вставками, и найти максимальное.
Например задается массив чисел и нужно найти максимальное (сортировка вставками).

@uburuntu · 14.11.2012, 23:02

C

void insertsort (double *a, int n)
{
double x; int i, j;
for (i=0; i < n; i++) 
  { 
   x = a[i];    
   for (j=i-1; j>=0 && a[j]>x; j--) a[j+1] = a[j]; 
   a[j+1] = x;
  }
}

Соответственно последний элемент нового массива и будет максимальным

@РостикUSA · 14.11.2012, 23:05 **[ТС]**

спасибо)

@РостикUSA 4 / 4 / 0 Регистрация: 29.10.2012 Сообщений: 41
		1
	Сортировка вставками 14.11.2012, 22:57. Показов 17100. Ответов 2 Метки нет (Все метки) Отсортировать элементы методом вставками, и найти максимальное. Например задается массив чисел и нужно найти максимальное (сортировка вставками). 0

@РостикUSA 4 / 4 / 0 Регистрация: 29.10.2012 Сообщений: 41
	14.11.2012, 23:05 [ТС]	3
	спасибо) 0

Опции темы

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

Решение