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

Написать программу для сортировки массива заданного с клавиатуры! - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ сформировать массив http://www.cyberforum.ru/cpp-beginners/thread969210.html
Сформувати дійсний масив А1, елементами якого є випадкові числа з діапазону . Переслати з нього в масив А2 всі елементи, значення яких більше 25,8 і менше 34,7 как переслать из него в массив А2 все элементы , значения которых больше 25,8 и меньше 34,7?
C++ Расширенный алгоритм Евклида Вот программа - - - - - - - - - - ЗАДАНИЕ: Даны натуральные а и b, не равные 0 одновременно. Найти d = НОД (a,b) и такие целые x и y, что d = a*x + b*y. КОД ПРОГРАММЫ: #include <iostream> using namespace std; int x=1,y=0,d; void euclid(int a, int b) http://www.cyberforum.ru/cpp-beginners/thread969209.html
что делать если ofstream не закрывает файл C++
Код: if (NeedUnitLog) { NeedUnitLog = false; ofstream unilog; unilog.open("UnitLog.txt", ios::out); unilog << "Список НОМЕР : ID юнитов" << endl; for (DWORD i = 0x100000; i < 0x1E0000; i++) {
C++ Сортировка времени
Time sorting From input your program have to read N (1<=N<=100) - the total number of time interval than have to be sorted. Each line contains data in following format HH MM SS HH (hours) - from 0 to 23 MM (minutes) - from 0 to 60 SS (seconds) - from 0 to 60 The output have to contain time intervals in nondescending order in give format. Input sample:
C++ Создать двумерный массив чисел с плавающей точкой и вывести на экран все числа по диагонали с лева на право http://www.cyberforum.ru/cpp-beginners/thread969177.html
Создать двумерный массив чисел с плавающей точкой и вывести на экран все числа по диагонали с лева на право. Друзья-программисты выручайте
C++ Need hlp Доброго времени суток! Задача моя состоит в следующем: существует матрица, строки которой соответствуют орудиям, а столбцы целям. aij - элемент матрицы, являющийся временем наведения орудия i на цель j. Нужно составить программу, выполняющую оптимизацию наведения. В следующем коде, функция exeption() выполняет основные операции: #include <iostream> #include <math.h> #include <conio.h>... подробнее

Показать сообщение отдельно
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
14.10.2013, 18:42     Написать программу для сортировки массива заданного с клавиатуры!
ArxangelXA,
1 - да текст функции можно внести в main, но обычно такие манипуляции выносятся в функции для удобства, упрощения и унификации программы. я когда код набирал я не сочинял сортировку массива а просто вставил код готовой универсальной функции которая работает с любыми массивами.
2-у вас в условии был ввод размера массива с клавиатуры, если вы сделаете
C++
1
char arr[100]
это будет противоречить условиям, хотя можно просто работать с указаным количеством элементов, но опять таки оно не сможет превысить 100 элементов.
3-ну там дальше идет проверка j>=0 так что оно проскочит на 0-м элементе, т.к. его некуда сдвигать=)

ну и код будет так выглядеть
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
#include <iostream>
using namespace std;
 
int main(){
    int size,i,j;
    cout<<"Enter size: ";
    cin>>size;
    char arr[100];
    for (i=0;i<size;i++){
       cout<<"Enter arr "<<i<<" = ";
       cin>>arr[i];
    }
    cout<<"Default array: ";
    for (i=0;i<size;i++)
    cout<<arr[i]<<" ";
    cout<<"\n";
    //insertSort(arr,size);
    char x;
    for(i=0;i<size;i++){  
        x=arr[i];
        for (j=i-1;j>=0&&arr[j]>x;j--)
            arr[j+1]=arr[j];  
        arr[j+1] = x;
    }
    cout<<"Sorted array: ";
    for (i=0;i<size;i++)
       cout<<arr[i]<<" ";
       cout<<"\n";
    system("pause");
    return 0;
}
Добавлено через 6 минут
пс: если вы не понимаете как работает сортировка-напишите на листике последовательность, например:
4 2 7 1 9
и пошагово пройдите по коду
 
Текущее время: 19:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru