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

простые сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ поиск подстроки в строке http://www.cyberforum.ru/cpp-beginners/thread125851.html
В первой строке входного файла input.txt находится строка, в которой производится поиск, во второй-шаблон. Найти все вхождения шаблона в строку. В файл output.txt выдать, с каким символом строки...
C++ Работа с БД Задание : В магазине ювелирных изделий после проведения инвентаризации составлен полный спи-сок изделий с указанием пробы. Определить общий вес золота и серебра, если содержание дра-гоценных... http://www.cyberforum.ru/cpp-beginners/thread125850.html
Сортировка в Borland C C++
Помогите сделать задачу, а то я никак не додумаюсь! Дана матрица размерностью nxn, содержащая целые числа. Отсортировать главные диагонали матрицы по возрастанию методом вставки.
C++ Перпендикуляр из точки на прямую
Привет. Прямая задана двумя точками (x1,y1) (x2,y2). Есть третья точка (x3,y3). Из точки нужно опустить перпендикуляр и найти координаты его основания на прямой (x4,y4). Думаю сделать в виде функции....
C++ Важно! Написать программу решения линейных уравнений по методу Гаусса http://www.cyberforum.ru/cpp-beginners/thread125837.html
Матрица у меня состоит из 4х столбцов и трех строк. Выглядит матрица так (n*m) n m 1 (n*n) n 1 0 (n*logn) n logn 1 с1 с2 с3 с4 или матрица (n*m)...
C++ Последовательности следующих друг за другом пробелов заменить одним пробелом (т.е. удалить все пробелы, следующие непосредственно за пробелом) Последовательности следующих друг за другом пробелов заменить одним пробелом (т.е. удалить все пробелы, следующие непосредственно за пробелом) Подскажите, помогите доработать!!! ... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
05.05.2010, 22:30
шейкер-сортировка:
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
30
31
32
33
34
#include <stdio.h>
int main() {
   freopen("input.txt", "r", stdin);
  freopen("output.txt", "w", stdout);
  int N, *mas, i, i_l, i_r, temp;
  scanf("%d ", &N);
  mas=new int[N];
  for(i=0; i<N; i++)
      scanf("%d ", &mas[i]);
  i_l=0;
  i_r=N-1;
  while(i_l<i_r)
  {
      for(i=i_l; i<i_r; i++)
          if(mas[i]>mas[i+1])
          {
              temp=mas[i];
              mas[i]=mas[i+1];
              mas[i+1]=temp;
          }
      i_r--;
      for(i=i_r; i>i_l; i--)
          if(mas[i]<mas[i-1])
          {
              temp=mas[i];
              mas[i]=mas[i-1];
              mas[i-1]=temp;
          }
      i_l++;
  }
  for(i=0; i<N; i++)
      printf("%d ", mas[i]);
    return 0;
}
Другие виды сортировок, посмотрите здесь: Алгоритмы сортировок
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru