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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Бинарное дерево http://www.cyberforum.ru/cpp-beginners/thread118771.html
Помогите плз отредактирывать исходник, не получается удалить ветвь с указаным ключом. #include <iostream.h> #include <iomanip.h> #include <stdlib.h> #include <conio.h> struct Node { int key;...
C++ База данных в С++. Дело такое: пишется проект, который будет регулярно читать и записывать информацию с файлов. Самое банальное - сделать всё через обычные текстовые файлы(самая простая запись, чтение), но есть ли ещё... http://www.cyberforum.ru/cpp-beginners/thread118769.html
Циклический сдвиг элементов прямоугольной матрицы C++
помогите реализовать работу программы С++ Осуществлить циклический сдвиг элементов прямоугольной матрицы на n элементов вправо или вниз ( в зависимости от от введенного режима). n может быть...
C++ Количество слов в строке
Подсчитать количество слов в строке, которая не может начинаться с про- белов, но может заканчиваться ими. Учесть наличие двух и более пробелов между словами (два и более пробелов считать за один)....
C++ ArcSec через степенные ряды http://www.cyberforum.ru/cpp-beginners/thread118732.html
Программа предназначена для вычисления ArcSec, но почему-то результат выдает не тот который нужно, помогите подправить((( #include <iostream> using namespace std; double fuct (int n) { double...
C++ Закомментарьте пожалуйста что это??? // Mnojestva.cpp : Defines the entry point for the console application. // #include <stdafx.h> #include <iostream> #include <algorithm> using namespace std; void show(const char *s, const int... подробнее

Показать сообщение отдельно
nesm
0 / 0 / 0
Регистрация: 18.04.2010
Сообщений: 4

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

18.04.2010, 22:35. Просмотров 500. Ответов 4
Метки (Все метки)

Здравствуйте!
Имеется проблема с сортировкой простого массива. Необходимо сначала вывести элементы входящие в интервал [a,b], затем все остальные.
Сделал методом пузырька, все работает.

C++
1
2
3
4
5
6
7
8
for (j=1;j<n;j++) 
for (i=0;i<n-j;i++)
    if ((int(x[i])<a)||(int(x[i])>b))
    { 
      r=x[i];
      x[i]=x[i+1];
      x[i+1]=r;
    }
Преподаватель попросил уменьшит кол-во проходов (было 45). Решил сделать методом вставки. Опять же написал.

C++
1
2
3
4
5
  for ( i=0; i < n; i++)  
  r = x[i];   
  for ( j=i-1; j>=0 && x[j] > r; j--)
  x[j+1] = x[j]; 
  x[j+1] = r;
И здесь возник вопрос: Куда вставлять условие сортировки?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru