Написать программу для сортировки методом прямых включений латинских букв по алфавиту

@Linker1989 · Регистрация: 22.05.2013

Author24 — интернет-сервис помощи студентам

Здравствуйте!
Помогите написать программу для сортировки методом прямых включений латинских букв по алфавиту.
Сортировка простыми включениями и метод прямых включений это одно и тоже?
Есть вот такая программа:

C++ (Qt)

#include <iostream>
 
using namespace std;
 
int main(int argc, char* argv[])
{
    int arr[8] = {27, 412, 71, 81, 59, 14, 273, 87},i,j;
 
    for (j=1;j<8;j++){
        if (arr[j]< arr[j-1]) {
            //Что бы значение j мы не меняли а работали с i
            i=j;
            //Меняем местами пока не найдем нужное место
            do{
                swap(arr[i],arr[i-1]);
                i--;
                //защита от выхода за пределы массива
                if (i == 0) break;
            }
            while (arr[i]< arr[i-1]) ;
        }
        for (i=0;i<8;i++)
            cout << arr[i]<< ' ';
        cout << '\n';
    }
    getch();
return 0;
}

Только как сделать что бы сортировать именно Алфавит?

@Linker1989 · 25.01.2014, 20:10 **[ТС]**

Не моё желание встраивать псевдокод в рабочий )))
Но как сделать чтобы работало через While как здесь если можно конечно???

lgorithm SIS ( Сортировка Прямым включением). Отсортировать на старом месте последовательность целых чисел I(1), I(2), . . . ,I (N) в порядке возрастания.
Шаг 1. [ Основная итерация ]
For J← 2 to N do through шаг 4 od ; and STOP.
Шаг 2.[ Выбор следующего целого ] Set K← I(J); and L←J−1.
Шаг 3. [ Сравнение с отсортированного целыми ] While K<I(L)
AND L≥1 do set I (L+1) ←I(L); and L←L−1 od.
Шаг 4. [ Включение ] Set I(L+1)←K.

@iRomul · 25.01.2014, 22:46

Linker1989, вот вам вариант с while:

C++

#include <iostream>
 
using namespace std;
 
void swap(char& a, char& b) {
 
    int c = a;
    a = b;
    b = c;
 
}
 
float main() {
 
    const size_t ARRAY_SIZE = 5;
 
    char char_array[ARRAY_SIZE] = {'Z', 'Y', 'B', 'C', 'A'};
 
    int i = 0;
 
    for(int j = 1; j < ARRAY_SIZE; j++) {
 
        if(char_array[j] < char_array[j-1]) {
 
            i = j;
            
            do {
 
                swap(char_array[i], char_array[i-1]);
                i--;
                if(!i) break;
 
            } while(char_array[i] < char_array[i-1]);
 
        } //if
 
    } //for
 
    for (i = 0; i < ARRAY_SIZE; i++)
        cout << char_array[i] << ' ';
 
    cout << endl;
 
    system("pause");
 
    return 0.0;
 
}

Вывод:
A B C Y Z
Для продолжения нажмите любую клавишу . . .

MrGluck · 27.01.2014, 03:37

Сообщение от Linker1989

Не моё желание встраивать псевдокод в рабочий

Как бы мой код итак отражает этот псевдокод поэтапно, о чем я уже писал выше.
Если хотите названия другие - переименуйте. Ваш while описывает то же, что и мой for, только у меня and записано в качестве постусловия, что ничуть не позволяет заявить о том, что мой код имеет хоть немного другой алгоритм.

@Linker1989 · 28.01.2014, 21:01 **[ТС]**

Сообщение от MrGluck

Как бы мой код итак отражает этот псевдокод поэтапно, о чем я уже писал выше.
Если хотите названия другие - переименуйте. Ваш while описывает то же, что и мой for, только у меня and записано в качестве постусловия, что ничуть не позволяет заявить о том, что мой код имеет хоть немного другой алгоритм.

Согласен, разобрался с вашим кодом смысл понятен.
А требуется теперь настолько элементарная сортировка, чтобы не состояла из подпрограмм а была написана в одном майне.
Есть какие нибудь варианты?

MrGluck · 28.01.2014, 21:08

Сообщение от Linker1989

Есть какие нибудь варианты?

Конечно. Взять тело функций и вставить в место вызова в main

@Linker1989 · 28.01.2014, 21:32 **[ТС]**

Сообщение от MrGluck

Конечно. Взять тело функций и вставить в место вызова в main

А что делть с этой функцией если не использовать template, а делать так:?

C++ (Qt)

void sortByDirectInclusion(int *I, const int size)
{
    for (int J = 1; J < size; J++) /// для каждого элемента массива начиная со второго
    {
        int K = I[J];            /// запоминаем значение очередного элемента
        int L = J - 1;             ///
        for (; L >= 0 && I[L] > K; L--) /// для всех превосходящих по значению элементов перед ним
            I[L + 1] = I[L];            /// осуществляем сдвиг на одну позицию вперед
        I[L + 1] = K;                   /// вставляем элемент в подготовленное для него место
    }
}
 void sortByDirectInclusion(char *I, const int size)
{
    for (int J = 1; J < size; J++) /// для каждого элемента массива начиная со второго
    {
        int K = I[J];            /// запоминаем значение очередного элемента
        int L = J - 1;             ///
        for (; L >= 0 && I[L] > K; L--) /// для всех превосходящих по значению элементов перед ним
            I[L + 1] = I[L];            /// осуществляем сдвиг на одну позицию вперед
        I[L + 1] = K;                   /// вставляем элемент в подготовленное для него место
    }
}

MrGluck · 28.01.2014, 21:34

Сообщение от Linker1989

А что делть с этой функцией если не использовать template, а делать так:?

Странный вопрос. Я бы понял, если бы вы спросили когда наоборот: функция шаблонная - и её надо встроить. А тут у вас даже идентификаторы одинаковые. Просто названия подставить где надо и все (по сути названия параметров функции сопоставить с названиями передаваемых аргументов из main).

@Linker1989 · 28.01.2014, 21:36 **[ТС]**

Сообщение от MrGluck

Странный вопрос. Я бы понял, если бы вы спросили когда наоборот: функция шаблонная - и её надо встроить. А тут у вас даже идентификаторы одинаковые. Просто названия подставить где надо и все (по сути названия параметров функции сопоставить с названиями передаваемых аргументов из main).

ну так в майне она один раз вызывается))) как туда записать две функции?:

C++ (Qt)

int main()                               /// главная функция
{
    char I[] = "azhdasasqgjhddsfagbvczxakhmpox"; /// объявляем массив
    const int N = strlen(I);           /// определяем размер массива
     print(I, N); 
    sortByDirectInclusion(I, N);       /// вызываем функцию сортировки включениями
    print(I, N);                       /// выводим результат на экран
 cin.get();                      /// пауза
}

@iRomul · 29.01.2014, 00:43

Linker1989, я вам выше приводил код, где алгоритм размещается в теле функции main. Чем он вас не устроил?

@Linker1989 · 29.01.2014, 00:45 **[ТС]**

Сообщение от MrGluck

Странный вопрос. Я бы понял, если бы вы спросили когда наоборот: функция шаблонная - и её надо встроить. А тут у вас даже идентификаторы одинаковые. Просто названия подставить где надо и все (по сути названия параметров функции сопоставить с названиями передаваемых аргументов из main).

В общем вот так она работает:

C++ (Qt)

#include <cstring>  // заголовочный файл для работы со строками
#include <iostream> // ввод/вывод
 using namespace std;
 void sortByDirectInclusion(char I[], const int size)
{
    for (int J = 1; J < size; J++) /// для каждого элемента массива начиная со второго
    {
        int K = I[J];            /// запоминаем значение очередного элемента
        int L = J - 1;             ///
        for (; L >= 0 && I[L] > K; L--) /// для всех превосходящих по значению элементов перед ним
            I[L + 1] = I[L];            /// осуществляем сдвиг на одну позицию вперед
        I[L + 1] = K;                   /// вставляем элемент в подготовленное для него место
    }
for (int J = 0; J < size; J++) /// для каждого элемента массива
  cout << I[J];       /// выводим его на экран
    cout << endl;        /// перевод строки
 }
int main()      /// главная функция
{
    char I[] = "azhdasasqgjhddsfagbvczxakhmpox"; /// объявляем массив
    const int N = strlen(I);           /// определяем размер массива
 
    sortByDirectInclusion(I, N);       /// вызываем функцию сортировки включениями
     cin.get();    /// пауза
}

потом я беру вставляю всё что выше int main вместо " sortByDirectInclusion(I, N);" и ничего не получается:

C++ (Qt)

#include <cstring>  // заголовочный файл для работы со строками
#include <iostream> // ввод/вывод
 using namespace std;
int main(const int size)    /// главная функция
{
    char I[] = "azhdasasqgjhddsfagbvczxakhmpox"; /// объявляем массив
    const int N = strlen(I);           /// определяем размер массива
 
    {
    for (int J = 1; J < size; J++) /// для каждого элемента массива начиная со второго
    {
        int K = I[J];            /// запоминаем значение очередного элемента
        int L = J - 1;             ///
        for (; L >= 0 && I[L] > K; L--) /// для всех превосходящих по значению элементов перед ним
            I[L + 1] = I[L];            /// осуществляем сдвиг на одну позицию вперед
        I[L + 1] = K;                   /// вставляем элемент в подготовленное для него место
    }
for (int J = 0; J < size; J++) /// для каждого элемента массива
  cout << I[J];       /// выводим его на экран
    cout << endl;        /// перевод строки
 }
    
 cin.get(); /// пауза
}

@Linker1989 · 30.01.2014, 20:49 **[ТС]**

Сообщение от iRomul

Linker1989, я вам выше приводил код, где алгоритм размещается в теле функции main. Чем он вас не устроил?

Там используеться swap, надо обйтись как нибудь без него)))

@iRomul · 30.01.2014, 20:59

Linker1989, прошу

C++

#include <iostream>
 
using namespace std;
 
float main() {
 
    const size_t ARRAY_SIZE = 5; 
    char char_array[ARRAY_SIZE] = {'Z', 'Y', 'B', 'C', 'A'};
 
    int i = 0;
    char tmp;
 
    for(int j = 1; j < ARRAY_SIZE; j++) {
 
        if(char_array[j] < char_array[j-1]) {
 
            i = j;
            
            do {
 
                tmp = char_array[i];
                char_array[i] = char_array[i-1];
                char_array[i-1] = tmp;
                
                i--;
                if(!i) break;
 
            } while(char_array[i] < char_array[i-1]);
 
        } //if
 
    } //for
 
    for (i = 0; i < ARRAY_SIZE; i++)
        cout << char_array[i] << ' ';
 
    cout << endl;
 
    system("pause");
 
    return 0.0;
 
}

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	27.01.2014, 03:37	23
	Сообщение от Linker1989 Не моё желание встраивать псевдокод в рабочий Как бы мой код итак отражает этот псевдокод поэтапно, о чем я уже писал выше. Если хотите названия другие - переименуйте. Ваш while описывает то же, что и мой for, только у меня and записано в качестве постусловия, что ничуть не позволяет заявить о том, что мой код имеет хоть немного другой алгоритм. 0

@Linker1989 0 / 0 / 1 Регистрация: 22.05.2013 Сообщений: 25
	30.01.2014, 20:49 [ТС]	31
	Сообщение от iRomul Linker1989, я вам выше приводил код, где алгоритм размещается в теле функции main. Чем он вас не устроил? Там используеться swap, надо обйтись как нибудь без него))) 0

@Linker1989 0 / 0 / 1 Регистрация: 22.05.2013 Сообщений: 25
	25.01.2014, 20:10 [ТС]	21
	Не моё желание встраивать псевдокод в рабочий ))) Но как сделать чтобы работало через While как здесь если можно конечно??? lgorithm SIS ( Сортировка Прямым включением). Отсортировать на старом месте последовательность целых чисел I(1), I(2), . . . ,I (N) в порядке возрастания. Шаг 1. [ Основная итерация ] For J← 2 to N do through шаг 4 od ; and STOP. Шаг 2.[ Выбор следующего целого ] Set K← I(J); and L←J−1. Шаг 3. [ Сравнение с отсортированного целыми ] While K<I(L) AND L≥1 do set I (L+1) ←I(L); and L←L−1 od. Шаг 4. [ Включение ] Set I(L+1)←K. 0

@Linker1989 0 / 0 / 1 Регистрация: 22.05.2013 Сообщений: 25
	28.01.2014, 21:01 [ТС]	24
	Сообщение от MrGluck Как бы мой код итак отражает этот псевдокод поэтапно, о чем я уже писал выше. Если хотите названия другие - переименуйте. Ваш while описывает то же, что и мой for, только у меня and записано в качестве постусловия, что ничуть не позволяет заявить о том, что мой код имеет хоть немного другой алгоритм. Согласен, разобрался с вашим кодом смысл понятен. А требуется теперь настолько элементарная сортировка, чтобы не состояла из подпрограмм а была написана в одном майне. Есть какие нибудь варианты? 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	28.01.2014, 21:08	25
	Сообщение от Linker1989 Есть какие нибудь варианты? Конечно. Взять тело функций и вставить в место вызова в main 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	28.01.2014, 21:34	27
	Сообщение от Linker1989 А что делть с этой функцией если не использовать template, а делать так:? Странный вопрос. Я бы понял, если бы вы спросили когда наоборот: функция шаблонная - и её надо встроить. А тут у вас даже идентификаторы одинаковые. Просто названия подставить где надо и все (по сути названия параметров функции сопоставить с названиями передаваемых аргументов из main). 0

@iRomul 163 / 104 / 14 Регистрация: 17.10.2012 Сообщений: 488
	29.01.2014, 00:43	29
	Linker1989, я вам выше приводил код, где алгоритм размещается в теле функции main. Чем он вас не устроил? 0