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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
#1

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

11.12.2009, 19:00. Просмотров 1155. Ответов 19
Метки нет (Все метки)

Доброго всем времени суток, прошу помочь Вас решить мне простенькую задачку, у меня она чёт то не получается. Вот её условие: "Найти в отсортированном в порядке возрастания элементов массив. Вставить в этот массив новый элемент, не нарушая сортировки.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2009, 19:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка и поиск (C++):

Поиск и сортировка - C++
Дан массив из 20 целых чисел со значениями от 1 до 20. Необходимо: • написать функцию, разбрасывающую элементы массива...

сортировка и поиск - C++
надо по сортировать числа 12 22 15 55 11 21 12 31 13 51 55 15 методом пузырька! в отсортированном массиве надо найти число и на какой...

Сортировка и поиск... - C++
Создать текстовый файл который состоят из 16000 целых чисел. data1.txt - числа в диапазоне 0 - 10000 генератором случайных чисел, ...

Поиск, Сортировка по Вектору в с++ - C++
Не могу разобраться как обратится к элементу класса например name. в векторе groupArray. Из за этого не могу реализовать поиск по имени,...

stl сортировка,поиск - C++
Как правильно сортировать Multiset<char> A Queue<char> B Напишите плз для каждого по 2 сортировки За возростанием и за спаданием. ...

Массив: сортировка и поиск элемента - C++
Поставленно задание было такое: 1. Написать программу, которая создаёт массив, количество элементом которого задаётся пользователем с...

19
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
12.12.2009, 09:06  [ТС] #2
Я считаю, что необходимо отсортировать массив чисел за возрастанием, и вставить в него новое число так, что бы оно тоже было отсортировано в этом массиве. Только я пока не понимаю как это сделать.
0
odip
Эксперт С++
7157 / 3219 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
12.12.2009, 19:56 #3
1) Найти место куда вставить.
2) Сдвинуть хвост массива на 1 позицию
3) Записать новый элемент
0
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
12.12.2009, 20:23  [ТС] #4
Я это понимаю, и спрашиваю как?
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
12.12.2009, 20:39 #5
C++
1
2
for (int i = n; i > pos; --i) //pos - позиция куда вставлять, n - количество элем масива
    a[n] = a[n-1]
0
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
12.12.2009, 20:45  [ТС] #6
можно чуть побольше объяснить. чёт не выходит(
0
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
13.12.2009, 22:36  [ТС] #7
отзовитесь. кто-то!!
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
13.12.2009, 23:53 #8
покажите что у вас не выходит
0
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
15.12.2009, 11:59  [ТС] #9
Вот что-то написал, а теперь подскажите, как сделать, что б выводить массив чисел в порядке возрастания
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<iostream>
#include<conio.h>
#include<stdio.h>
using namespace std;
int main ()
{
     int  n,i;
     double a[100];
 
     
cout<<endl;
cout<<" Vedite i  ";
cin>>n;
cout<<endl;
 for (i=0;i<n;i++) {cout<<"vediite a("<<i<<") ";cin>>a[i];
 a[i]=a[i+1];
 
 }
cout<<endl<<endl;
    
system("Pause");
return 0;
}
0
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
15.12.2009, 20:42  [ТС] #10
Скажите чё не так!!
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
15.12.2009, 21:13 #11
C++
1
2
3
4
5
void swap(int &a, int &b) {a += b; b = a - b;}
//int k - надо вставить в возр. послед.
a[n+1] = k;
for (int i = n+1; i > 0; --i)
   (a[i-1] > a[i]) ? swap(a[i],a[i-1]) : break;
0
BOR1K
14 / 14 / 4
Регистрация: 19.09.2009
Сообщений: 289
15.12.2009, 21:13 #12
ты элементы то сдвигай, сделай еще один цикл, но что-бы он шел с конца и было так типа, i++=i;
0
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
15.12.2009, 21:24 #13
кто-то знает, так написать прокатит?
C++
1
for (int i = n+1; i > 0; --i, (a[i-1] > a[i]) ? swap(a[i],a[i-1]) : break)
0
Shevva
17 / 17 / 0
Регистрация: 13.09.2009
Сообщений: 140
15.12.2009, 21:40  [ТС] #14
outoftime,
Цитата Сообщение от outoftime Посмотреть сообщение
swap
- У меня не понимает эту функцию, не компилирует, я уже раньше это пробовал.


BOR1K,
Цитата Сообщение от BOR1K Посмотреть сообщение
i++=i;
-я не понял, что ты хочешь этим сказать,
Объясни пожалуйста поподробнее, что ты хотел этим сказать.

Добавлено через 15 минут
а как вывести на экран отсортираванный массив чисел, и массив чисел из вставленным числом
0
PKG
0 / 0 / 0
Регистрация: 15.12.2009
Сообщений: 3
15.12.2009, 22:32 #15
Помогите пожалуйста. Надо сравнить время сортировки массива. Быстрая, пирамидальная и пузарьковая
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2009, 22:32
Привет! Вот еще темы с ответами:

Сортировка и поиск данных в структуре - C++
Имеется структура данных: название института, номер корпуса, название кафедры и телефон кафедры. Требуется реализовать поиск по 3-м...

Поиск и сортировка в текстовом файле - C++
В программирование не силен только начал изучать есть задача.Есть текстовый файл такого плана вторник 1 21.03.2014 маша купила...

и снова массивы (поиск, сортировка) - C++
ребят, пытаюсь написать код который: 1) выводит двумерную массив 2) осуществляет последовательный поиск 3) переводит в одномерный...

List STL сортировка и поиск - C++
Ребят, прошу помощи. Перерыл весь инет, нашёл кучу ссылок, пытался сделать поиск и сортировку, ни чего не получается. Помогите пожалуйста,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
15
Yandex
Объявления
15.12.2009, 22:32
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru