Форум программистов, компьютерный форум 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 линий, соединяющих их. Каждая линия обеспечивает проезд между любыми двумя станциями в обе стороны. Между любой парой станций проведено не более одной линии. С каждой станции можно было проехать на каждую (возможно, через промежуточные станции). Назовем это свойство связностью метро. Работу метро решили прекратить. Решено закрывать каждый год по... подробнее

Показать сообщение отдельно
Sh@dow777
11 / 11 / 3
Регистрация: 10.12.2013
Сообщений: 645

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

24.05.2014, 21:35. Просмотров 1517. Ответов 8
Метки (Все метки)

Привет всем. Мне нужно написать программу, которая подсчитывает минимальное количество перестановок при сортировке массива по возрастанию. Задача очень легкая. Вот мой код.
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
#include <stdio.h>
#include <conio.h>
 
int main()
{
    int n,s=0,i,k,j;
    scanf("%d",&n);
 
    int *a = new int[n];
    for(i = 0;i < n;i++)
        scanf("%d",a[i]);
 
    for(i = 0;i < n - 1;i++){
        for(j = i + 1; j < n;j++){
        if(a[i] > a[j+1]){
            k = a[i];
            a[i] = a[j+1];
            a[j+1] = k;
            s++;
        }
        }
    }
    printf("%d", s);
 
    getch();
 
    return 0;
}
Но когда я ввожу первый элемент массива, выдает ошибку "Необработанное исключение". Где я ошибся?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 21:13. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru