Форум программистов, компьютерный форум CyberForum.ru

Сортировка и поиск... - C++

Восстановить пароль Регистрация
 
Timur
Сообщений: n/a
07.06.2011, 13:52     Сортировка и поиск... #1
Создать текстовый файл который состоят из 16000 целых чисел.
data1.txt - числа в диапазоне 0 - 10000 генератором случайных чисел,
упорядочить его по возрастанию методом обмена и методом вставки.
Результат благоустройства занести в файл obmin.sol, vstavka.sol.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.06.2011, 13:52     Сортировка и поиск...
Посмотрите здесь:

C++ Сортировка и поиск
Сортировка вставками + бинарный поиск = C++
Сортировка и двоичный поиск в массиве. C++
C++ stl сортировка,поиск
C++ сортировка и поиск
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
insolent
 Аватар для insolent
826 / 347 / 15
Регистрация: 30.01.2009
Сообщений: 1,204
07.06.2011, 14:37     Сортировка и поиск... #2
Какой язык?
sannee
Просто хороший человек
 Аватар для sannee
362 / 155 / 12
Регистрация: 26.04.2011
Сообщений: 421
Завершенные тесты: 2
07.06.2011, 14:44     Сортировка и поиск... #3
Цитата Сообщение от insolent Посмотреть сообщение
Какой язык?
Форум программистов и сисадминов > Форум программистов > C/C++ > С/С++ для начинающих
diagon
Higher
 Аватар для diagon
1920 / 1186 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
07.06.2011, 14:57     Сортировка и поиск... #4
Цитата Сообщение от Timur Посмотреть сообщение
Результат благоустройства занести в файл obmin.sol, vstavka.sol.
???
Какого благоустройства, как его вычислить, и что конкретно в какой файл заносить.
insolent
 Аватар для insolent
826 / 347 / 15
Регистрация: 30.01.2009
Сообщений: 1,204
07.06.2011, 15:02     Сортировка и поиск... #5
sannee, спасибо капитан.
Nursik77
 Аватар для Nursik77
273 / 233 / 21
Регистрация: 05.04.2011
Сообщений: 645
07.06.2011, 15:20     Сортировка и поиск... #6
Если в СИ,то так, сначала в файл записываются все числа, потом там же сортируются. Я такого раньше не делал, так что не судите строго:
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
#include<stdio.h> 
#include<conio.h>
#include<stdlib.h>
#define n 16000
main()
{
int k,m,xmin,i,x[n]; 
  char fname[]="c:\\data1.txt";
  clrscr(); 
  FILE *fp; 
  fp = fopen(fname,"w");
   for(i=0; i<n;i++)
    {
    x[i]=random(10000);
     fprintf(fp," %d ",x[i]); 
    }
   for (k=0; k<n-1; k++) 
  { xmin=x[k];m=k; 
    for (i=k+1; i<n; i++) 
      if (x[i] < xmin)
     {xmin=x[i]; m = i;} 
    x[m]=x[k]; x[k]=xmin; 
  }
  for (k=0; k<n; k++)
    fprintf(fp," %d",x[k]);
   fclose(fp);
printf("\nChisla zapisani v file %s\n",fname);
getch(); 
}
Добавлено через 2 минуты
Результат благоустройства занести в файл obmin.sol, vstavka.sol.
Чево???

Добавлено через 2 минуты
Шо енто исчо за расширение?
Yandex
Объявления
07.06.2011, 15:20     Сортировка и поиск...
Ответ Создать тему
Опции темы

Текущее время: 13:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru