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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Вывести список студентов, которые не сдали третий экзамен C++ http://www.cyberforum.ru/cpp-beginners/thread1158217.html
Описать структуру данных STUDENT которая содержит следующую информацию: фамилия студента, группа, год рождения, результаты сдачи 5 экзаменов. Составить программу для создания массива из 5 элементов этой структуры и обработки соответствующих данных (поиск некоторой информации). 1. Вывести список студентов, которые не сдали третий экзамен
C++ Классы "Пара чисел" и "Прямоугольный треугольник" Есть простая прога с наследованием класса: #include <iostream> using namespace std; class PAIR{ public: int a,b; public: PAIR(){}; ~PAIR (){}; http://www.cyberforum.ru/cpp-beginners/thread1158211.html
Запись последних восьми бит C++
Добрый вечер! Подскажите, пожалуйста, как правильно записать 8-мь последних бит переменной типа int в переменную массива QByteArray, которая занимает 1 байт. Что-то никакой простой алгоритм в голову не приходит, кроме как проверять значения каждого бита переменной побитовым умножением и уже непосредственно записывать 1 или 0 в однобайтовую переменную. Но этот подход очень долгий.
C++ Построить описание класса
Всем доброго времени суток! Нужна помощь, переделать программу, необходимо сделать ручной ввод(меню). Задание звучит так: "Построить описание класса обеспечивающего представление матрицы произвольного размера с возможностью изменения числа строк и столбцов, вывода на экран подматрицы любого размера и всей матрицы. Написать программу, демонстрирующую работу с этим классом. Программа должна...
C++ Класс С++ для работы с треугольником http://www.cyberforum.ru/cpp-beginners/thread1158188.html
Добрый вечер! В С++ раньше не работал, однако сейчас передо мной стоит задача следующего содержания: "Разработать класс на языке С++ реализующий методы для работы с треугольником: построение треугольника, вычисление периметра, площади, длин сторон" Помогите пожалуйста с решением. Заранее спасибо!
C++ Присваивание edit переменной Добрый день. Почему то компилятор не хочет переводить char в int Код: int z ; strncpy(z, Edit5->Text.ToInt(), Text.Length()); подробнее

Показать сообщение отдельно
Меорн
74 / 59 / 29
Регистрация: 01.02.2014
Сообщений: 201
26.04.2014, 22:48     Сортировка вставками
Если имеется в виду этот метод, то вот:
C++
1
2
3
4
5
6
7
8
9
10
11
void pair_p_sort(){
    for(int i=0;i<N*N;i++){
        int current = *(&mas[0])[i];
        int prev_index = i - 1;
        while((prev_index >= 0) && (*&(mas[0])[prev_index] > current)) {
            *&(mas[0])[prev_index + 1] = *&(mas[0])[prev_index];
            *&(mas[0])[prev_index] = current;
            prev_index = prev_index - 1;
        }
    }
}
 
Текущее время: 04:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru