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

Подсчитать Количество перестановок при сортировке массива по возрастанию - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Перегрузка префиксного инкремента http://www.cyberforum.ru/cpp-beginners/thread1187029.html
Как перегрузить префиксальный инкремент? class Horse{ private: int x,y; public: Horse(void); void setX(int); void setY(int);
C++ На основе контейнера vector построить двумерный динамический массив Каким образом можно один двумерный массив скопировать в другой?С помощью copy() не получается На основе контейнера vector построить двумерный динамический массив целых чисел. Выполнить операции ввода элементов в массив, создания копии массива по строкам, создания копии массива по столбцам, копирование выбранной строки или столбца, вывод массива на экран. // stl_mtx.cpp: определяет точку входа... http://www.cyberforum.ru/cpp-beginners/thread1187015.html
C++ Объявить массив целых чисел в подструктуре
Подскажите пожалуйста как правильно мне следует объявить массив B в подструктуре,что бы он считывался из файла. Ниже привела текст проги,она работает,но не считывает массив B( #include <stdio.h> #include <string.h> #define Lmax 20 #define CLR while(fgetc(f)!='\n') struct Student
C++ Сформировать строку из символов исходной
подскажите пожалуйста,как нужно сформировать 2ю строку,которая будет содержать слова,которые получаются при деление..? void text::work(){ char *p; char *str1; int i=0; str1=new char; p=strtok(str," "); while(p!=NULL) {
C++ Разработка класса http://www.cyberforum.ru/cpp-beginners/thread1186972.html
Если кто может помогите составить пожалуйста ЗАДАНИЕ №1. Разработать класс CString для работы со строками текста, состоящими не более чем из 255 символов (аналог типа String в Турбо Паскале). Класс должен содержать следующие элементы. Поля (общедоступные, для к того чтобы можно было обращаться к отдельным элементам строки также как в Паскале): Массив символов размером 256, при этом нулевой...
C++ Вывести станции в порядке их закрытия В городе есть метро, состоящее из N станций и M линий, соединяющих их. Каждая линия обеспечивает проезд между любыми двумя станциями в обе стороны. Между любой парой станций проведено не более одной линии. С каждой станции можно было проехать на каждую (возможно, через промежуточные станции). Назовем это свойство связностью метро. Работу метро решили прекратить. Решено закрывать каждый год по... подробнее

Показать сообщение отдельно
Genn55
342 / 189 / 37
Регистрация: 26.12.2012
Сообщений: 661
24.05.2014, 23:33     Подсчитать Количество перестановок при сортировке массива по возрастанию
Я указал ошибку в вашем коде.И у вас не освобождается память.
C++
1
delete [] a;
Добавлено через 10 минут
Вот похожее делал.Код рабочий.Возможно вам поможет.
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
//подсчет перестановок
#include <iostream>
 
 
void printArray(int*, int); //прототип функции для вывода массива на печать
void bubbleSort(int*, int); //прототип
using namespace std;
int main()
{
const int size = 25;
int array[size] = {10,56,15,100,78,
45,91,12,1,4,
7,8,533,47,2,
21,3,67,68,79,
73,27,93,22,0};
 
cout << " No sorted a array" << "\n\n";
printArray(array, size);
bubbleSort (array, size);
cout << " The sorted a array" <<"\n\n";
printArray(array, size);
return 0;
}
void printArray(int *arr, int sizeOfArray) //печать массива
{
for (int k = 0; k < sizeOfArray; k++)
 
cout << arr[k]<<" ";
 
cout <<"\n\n";
}
void bubbleSort(int* arr, int sizeOfArray)
{
    int countswap=0; //счетчик обменов
    int countcompare=0; //счетчик сравнений
for(int i = 1; i < sizeOfArray; i++) // i - номер прохода
for(int j = 0; j < sizeOfArray - 1;j++) // внутренний цикл прохода
{
countcompare++;
if (arr[j ] < arr[j +1])
{
 int tmp = arr[j + 1];
arr[j + 1] = arr[j];
arr[j] = tmp;
countswap++;
}
}
cout<<"countcompare:  "<<countcompare <<"\n";
cout<<"countswap:  "<<countswap <<"\n";
cout <<"\n\n";
}
 
Текущее время: 10:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru