Упорядочить массив, начиная с элемента с номером К, методом "пузырька"

@Vitusja · Регистрация: 12.10.2011

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

Задан массив U(N) и натуральное число К. Сортировать элементы, начиная с элемента с номером К, за ростом.
Для решения задачи применим метод "пузырька"

C++

#include <iostream.h>
#include <stdio.h>
#include <conio.h>
 
int main(void)
{
    enum { N = 4 };
    int a[N];
    int i, j, temp;
 
    printf("Vvedit' chysla\n");
    for (i = 0; i < N; i++)
        scanf("%d", &a[i]);
    for (i = 1; i < N; i++) {
        temp = a[i];
        for (j = i - 1; j >= 0; j--)
            if (temp < a[j]) {
                a[j + 1] = a[j];
                a[j] = temp;
            }
    }
    for (i = 0; i < N; i++)
        printf("%d\n", a[i]);
        return 0;
    getch ();
}

можете исправить, или что-то подсказать чтоб сортировало начиная с элемента с номером К.

@co6ak · 28.11.2011, 14:55

C++

for (i = k; i < N; i++) {
        temp = a[i];
        for (j = i - 1; j >= k; j--)
            if (temp < a[j]) {
                a[j + 1] = a[j];
                a[j] = temp;
            }
    }

@Vitusja · 28.11.2011, 14:59 **[ТС]**

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

C++

for (i = k; i < N; i++) {
        temp = a[i];
        for (j = i - 1; j >= k; j--)
            if (temp < a[j]) {
                a[j + 1] = a[j];
                a[j] = temp;
            }
    }

спасибо, насколько все просто......

	28.11.2011, 14:59