void insert(double *mas,int m,int n) {
int i,j,k;
double temp;
for(i=m+1;i<n;i++) {
temp=mas;
for(k=m;(k<i)&&(mas[k]<mas);k++);
for(j=i;j>k;j--) mas[j]=mas[j-1];
mas[k]=temp;
}
}
Алгоритмы сортировки С++
Реализовать один из алгоритмов
Алгоритмы сортировки :
Простая обменная сортировка
Сортировка вставками
Сортировка выбором
Сортировка слиянием
Сортировка распределением (порязрядная)
Быстрая сортировка
Сортировка кучей
Входные данные (1..200 строк длиной 0..10000000 символов) задаются во внешнем файле. Результат вывести во внешний файл (имена файлов задаются командной строкой). Реализовать эффективный алгоритм управления памятью и использования исходного файла. Исходный файл можно открывать для произвольного доступа на чтение).
Предлагается обрабатывать файл за три прохода. На первом определить смещения до начала строк и длину каждой. На втором выполнить собственно сортировку (возможно, соптимизировав ее за счет какого-либо оригинального технологического решения), не считывая весь файл в память. На третьем из массива отсортированных индексов и исходного файла получить результирующий.
Алгоритмы сортировки :
Простая обменная сортировка
Сортировка вставками
Сортировка выбором
Сортировка слиянием
Сортировка распределением (порязрядная)
Быстрая сортировка
Сортировка кучей
Входные данные (1..200 строк длиной 0..10000000 символов) задаются во внешнем файле. Результат вывести во внешний файл (имена файлов задаются командной строкой). Реализовать эффективный алгоритм управления памятью и использования исходного файла. Исходный файл можно открывать для произвольного доступа на чтение).
Предлагается обрабатывать файл за три прохода. На первом определить смещения до начала строк и длину каждой. На втором выполнить собственно сортировку (возможно, соптимизировав ее за счет какого-либо оригинального технологического решения), не считывая весь файл в память. На третьем из массива отсортированных индексов и исходного файла получить результирующий.
Avt_Phenix, а что у тебя не получается?
проблема в реализации сортировки? или как файл открыть?
проблема в реализации сортировки? или как файл открыть?
Выложите пожалуйсто исходник работающей программы.