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

Отсортировать массив по убыванию методом "пузырька" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Вывести на экран тех людей с одинаковым телефоном http://www.cyberforum.ru/cpp-beginners/thread867550.html
Приветствую. Такая задача: дан файл, в котором есть поля - фамилия, инициалы, номер телефона. Отсортировать файл, по алфавиту (по полю фамилия), а потом вывести на экран тех людей, у которых одинаковые телефоны. С сортировкой проблем нет, а вот вывести на экран тех, у которых одинаковые телефоны - есть проблемы. #include <stdio.h> #include <iostream> #include <string.h> typedef struct...
C++ Сортировка массива Здравствуйте! Вот имею такую задачу: Дано 2 массива a b, написать программу, которая изменяет данные массивы, в соответствии с правилом: наибольшие элементы с массива a b принимаются в качестве нового значения a, а меньшие - в b. Прошу помощи. Вот то, что смог реализовать я: #include <iostream> #include <conio.h> using namespace std; void main() { int b, a, i; for (i=0; i<5; i++) http://www.cyberforum.ru/cpp-beginners/thread867542.html
Определить позицию первого и последнего нуля в одномерном массиве C++
Определить позицию первого и последнего нуля в одномерном массиве, использую цикл For. Например массив состоит из 10307, программа в ответе должна выдать, что первый ноль стоит на второй позиции, а последний ноль стоит на четвертой позиции. Помогите плиз решить данную задачу.
многопточное перемножение матриц C++
Решил проверить многопоточность при построчном перемножении матриц. Создал программку(проект в аттаче), в которой можно задать размер матриц и кол-во потоков. Проделав несколько измерений на разных машинах(1,2 и 4 ядерных) пришёл неоднозначным результатам. Пытаюсь набросать небольшой отчёт по ходу дела(черновик в аттаче). Вопщем интересует вот-что:ъ 1. Где прирост производительности от 50 до...
C++ Потоки:обработка нажатия клавиш; вычисления,прорисовка http://www.cyberforum.ru/cpp-beginners/thread867508.html
Доброго времени суток,господа! Делаю курсовую - игру "змейка",тема изъезженная,да и не об этом сейчас,т.к. функционал рабочий есть. Препод предложил распараллелить программу на 2 потока: 1)обработка нажатия клавиш 2)вычисления,прорисовка. Попытался сделать,но клавиша обрабатывается, если долго и упорно долбить по ней, что у меня вызывает вопросы,т.к. в логе прописывается,что клавиша была...
C++ Как сделать так чтобы менялись местами и остальные поля? По температуре сортирует. Как сделать так чтобы менялись местами и остальные поля? #include <stdio.h> #include <conio.h> #include <string.h> #define n 2 struct students { char a; int b; int c; подробнее

Показать сообщение отдельно
Genn55
366 / 213 / 41
Регистрация: 26.12.2012
Сообщений: 707
17.05.2013, 00:41     Отсортировать массив по убыванию методом "пузырька"
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 <iostream>
#include <stdlib.h>
#include <time.h>
 
using namespace std;
int main()
{
srand(time(NULL));
const int size = 20;
int A[size] = {};
int temp,k;
 
for (int i = 0; i < size; i++)
A[i] =1+ rand() % 100;
cout << " No sorted a array" << endl << endl;
for (int i = 0; i < size; i++)
cout << A[i] << "; ";
cout << endl << endl;
for (int j = 1; j < size; j++)
for ( k = 0; k < size - 1; k++)
if (A[k] < A[k + 1])
{
temp = A[k];
A[k] = A[k + 1];
A[k + 1] = temp;
}
//выводим на экран отсортированный массив
cout << " The sorted a array" << endl << endl;
for (int n = 0; n < size; n++)
cout << A[n] << "; ";
cout << endl << endl;
return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru