Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 06.06.2017, 20:22   #1
Asaevd
Новичок
Джуниор
 
Регистрация: 06.06.2017
Сообщений: 1
Восклицание Сортировка вставками (не работает)

Программа генерирует массив в фаил и сортирует его методом вставок. Но сама сортировка не происходит
Код:
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define N 100
 
int main(void) 
{
    srand(time(NULL));
    FILE *file; 
    int i, j=0, step=0, tmp=N;
    int *A=(int*)malloc(sizeof(int)*N);
    int mas[N];
    printf("Array:\n");
    for(i=0; i<N; ++i)
    {
        mas[i] = rand() %(100-(-100)+1)+(-100);
        printf("%d ", mas[i]);
    }
    puts("");
    if((file = fopen("C://out.dat","wb+"))==NULL)
        printf( "The file was not opened\n" ); 
    else
    {
        fwrite(&tmp,sizeof(int),1,file);
        fwrite(mas,sizeof(int),N,file);
        rewind(file);
        fread(&step, sizeof(int), 1, file); 
        fread(A, sizeof(int), step, file);
        for(i = 1; i < N; i++)
        {
            tmp = A[i];
            for(j = i; j>=step; j-=step)
            {
                tmp=A[i];
                for(j=i-1; j>=0 && A[j]>tmp; j--)A[j+1]=A[j];   
            A[j+1] = tmp;
        }
    }
        printf("Sorted array:\n");
        for (i = 0; i < 100; i++)
        {
            printf("%d ", A[i]);
        } 
    }
    fclose(file);
    return 0;
}
Asaevd вне форума Ответить с цитированием
Старый 07.06.2017, 10:36   #2
eoln
Старожил
 
Аватар для eoln
 
Регистрация: 26.04.2008
Сообщений: 2,645
По умолчанию

Строка не нужна
Код:
for(j = i; j>=step; j-=step)
eoln вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка вставками(Си) Sterben Помощь студентам 5 26.04.2015 00:05
Сортировка вставками HailMe Паскаль, Turbo Pascal, PascalABC.NET 0 30.09.2013 06:11
сортировка вставками Mahoyn93 Общие вопросы C/C++ 0 20.05.2012 20:24
Сортировка-ВСТАВКАМИ sher_man Помощь студентам 0 15.04.2011 08:03
Сортировка вставками Pti44ka Помощь студентам 3 17.11.2009 16:49