Метод сортировки выбором!!!

@[CN]Defender · Регистрация: 25.09.2009

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

ВАРИАНТ 21
Написать программу, которая методом сортировки выбором сортирует введенный пользователем массив слов. Также найти количество операций сравнения и перестановок (присвоений) необходимых для сортировки исходного массива.

@TanT · 08.10.2009, 19:25

всё тут

@[CN]Defender · 08.10.2009, 20:23 **[ТС]**

я сам метод знаю просто как сделать чтот бы сортировало слова а не цифры

@TanT · 08.10.2009, 20:31

Сообщение от [CN]Defender

я сам метод знаю просто как сделать чтот бы сортировало слова а не цифры

ну если совсем примитивно, то так

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
#include <iostream>
#include <string>
 
using namespace std;
 
 
 
void selectSort(string a[], long size) {
    long i, j, k;
    string x;
 
    for( i=0; i < size; i++) { // i - номер текущего шага
        k=i; x=a[i];
        for( j=i+1; j < size; j++) // цикл выбора наименьшего элемента
            if ( a[j] < x ) {
                k=j; x=a[j]; // k - индекс наименьшего элемента
            }
            a[k] = a[i]; a[i] = x; // меняем местами наименьший с a[i]
    }
}
 
 
void main()
{ 
    int n, A=10, B=55;
    
 
    cout<<"enter n:"; cin>>n;
    string *s=new string[n];
    for (int i=0; i<n; i++)
    {
        cout<<i+1<<":"; cin>>s[i];
    }
 
    selectSort(s,n);
 
    for (int i=0; i<n; i++)
    {
        cout<<s[i]<<endl;
    }
    cout<<endl; system("pause");
}

@[CN]Defender · 08.10.2009, 22:26 **[ТС]**

cпс но надо на языке СИ

@[CN]Defender · 09.10.2009, 15:02 **[ТС]**

как сделать ёё на языке СИ?

@TanT · 09.10.2009, 15:19

Сообщение от [CN]Defender

как сделать ёё на языке СИ?

долго и мучительно. для реализации на С требуется переделать в коде, что я выложил:
1. выделение памяти по Сишному
2. Присваивание строк (копирование)
3. Сравнение строк по символьно с предварительной проверкой их длин

@[CN]Defender · 09.10.2009, 16:12 **[ТС]**

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
#include "stdafx.h"
#include <iostream>
#include "conio.h"
#include "string.h"
//char a[]={'d','a','c','b','a','\0'};
char a[]="fdfhgfgf";
void selectSort(int size);
 
int _tmain(int argc, _TCHAR* argv[])
{
    char d;
    int i, iSize=sizeof(a)/sizeof(char);
    selectSort(iSize-1);
    for (i=0;i<iSize-1;i++) std::cout<<a[i];
//printf("%s \t",a[i]);
    getch();
    return 0;
}
void selectSort(int size)
{
    int i,j,t,x;
    for (i=0;i<size-1;i++)
    {
        for ( x=i,j=i+1;j<size;j++)
        {
            if (a[x]>a[j])x=j;
            
            }
        t=a[i];
        a[i]=a[x];
        a[x]=t;
        }
    }

это для введённой точки а как сделать для массива слоВ?

@[CN]Defender · 09.10.2009, 18:32 **[ТС]**

хелп плиз

@atomlex · 27.11.2009, 22:18

Такая же задача.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56

	Метод сортировки выбором!!! 08.10.2009, 19:16. Показов 9482. Ответов 9 Метки нет (Все метки) ВАРИАНТ 21 Написать программу, которая методом сортировки выбором сортирует введенный пользователем массив слов. Также найти количество операций сравнения и перестановок (присвоений) необходимых для сортировки исходного массива. 0

@TanT эволюционирую потихоньку 468 / 466 / 91 Регистрация: 30.06.2009 Сообщений: 1,401
	08.10.2009, 19:25
	всё тут 1

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56
	08.10.2009, 20:23 [ТС]
	я сам метод знаю просто как сделать чтот бы сортировало слова а не цифры 0

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56
	08.10.2009, 22:26 [ТС]
	cпс но надо на языке СИ 0

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56
	09.10.2009, 15:02 [ТС]
	как сделать ёё на языке СИ? 0

@[CN]Defender 1 / 1 / 0 Регистрация: 25.09.2009 Сообщений: 56
	09.10.2009, 18:32 [ТС]
	хелп плиз 0

@atomlex 1 / 1 / 0 Регистрация: 27.11.2009 Сообщений: 30
	27.11.2009, 22:18
	Такая же задача. 0