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

Основные методы сортировки массивов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
Арслан94
0 / 0 / 0
Регистрация: 05.03.2013
Сообщений: 15
19.03.2013, 18:19     Основные методы сортировки массивов #1
помогите пожалуйста(( я не могу решить вот такую вот задачу((
Выполнить сортировку по убыванию. Сортировка слиянием и быстрая сортировка. Размерность массива меняется от 10 до 100 шагом 10. Массив изначально заполнен случайным образом (неупорядочен).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2013, 18:19     Основные методы сортировки массивов
Посмотрите здесь:

методы сортировки C++
Методы сортировки C++
C++ Методы сортировки
C++ Методы сортировки массивов.Метод пузырьковый
C++ Методы сортировки
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
incrome
9 / 9 / 0
Регистрация: 03.07.2012
Сообщений: 60
19.03.2013, 19:19     Основные методы сортировки массивов #2
Сотни статей можно найти здесь: Google.
Искать по теме: "Сортировка массива на С++".
"Сортировка массива по убыванию на С++"
И т.д.
Ev[G]eN
Эксперт С++
 Аватар для Ev[G]eN
5093 / 1531 / 381
Регистрация: 23.01.2011
Сообщений: 3,148
19.03.2013, 19:30     Основные методы сортировки массивов #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <algorithm>
#include <iterator>
#include <iostream>
 
int main ()
{
    int array[] = {50, 60, 20, 10, 80, 40, 90, 100, 30, 70};
    std::sort(array, array + 10, [] (int fNum, int sNum) -> bool {
        return fNum > sNum;
    });
    std::copy(array, array + 10, std::ostream_iterator <int> (std::cout, " "));
 
    return 0;
}
Basill
 Аватар для Basill
40 / 40 / 13
Регистрация: 16.02.2013
Сообщений: 197
19.03.2013, 23:42     Основные методы сортировки массивов #4
вот программа метод сортировки выбором
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
#include <iostream>
#include <conio.h>
#include <clocale>
using namespace std;
 
int main()
{   setlocale (LC_ALL, "Russian");
    int a,b,t,n;
    int *arr;
     
     cout<<"Введите количество элементов массива: \n";
     cin >> n;
     arr = new int [ n ];
      
     for (int i=0; i<n; i++)
        {
        cout<<"Введите элемент неупорядоченного массива="; cin>> arr[i];
         }
          cout<<"Неупорядоченный массив:\n";
          int i;
          for(i=0; i<n; i++) cout<<arr[i]<<endl;
    
          for (a=1; a<n; a++) 
          for (b=n-1; b>=a; b--)
          {
            if (arr[b-1] > arr[b]) 
            {
                t = arr[b-1];
                arr[b-1] = arr[b];
                arr[b] = t;
            }
          }
    
    cout<<"Упорядоченный массив:\n";
    for(t=0; t<n; t++) cout<<arr[t]<<endl;
    
_getch();
return 0;
}
Issues
429 / 364 / 37
Регистрация: 06.08.2012
Сообщений: 961
19.03.2013, 23:45     Основные методы сортировки массивов #5
Алгоритмы сортировок
Yandex
Объявления
19.03.2013, 23:45     Основные методы сортировки массивов
Ответ Создать тему
Опции темы

Текущее время: 16:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru