С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Отсортировать два массива и сформировать третий, так же упорядоченный - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Конструктор класса http://www.cyberforum.ru/cpp-beginners/thread778489.html
Необходимо для данного класса class sequence { public: typedef double value_type; typedef std::size_t size_type; static const size_type CAPACITY = 30; ... private:
C++ iostream, StdAfx.h Начал изучать С++ попытался набрать первый листинг и посмотреть программу в работе и тут же натолкнулся на ошибку. Первое, о чём хотел бы спросить, что такое StdAfx.h, и почему при создании нового... http://www.cyberforum.ru/cpp-beginners/thread778488.html
Изменить программу чтобы программный код выполнялся в отдельных функциях C++
Помогите изменить программу так, чтобы программный код, выполняющий действия пунктов меню выполнялся в отдельных функциях. Заранее благодарю! // Уплотнить заданную матрицу, удаляя из нее строки и...
C++ В двухмерном массиве с целыми коэффициентами, для каждого столбца найти минимальный элемент в этом столбце и индекс этого элемента.
Помогите еще пожалуйста. Имеется такое задание: в данном двухмерном массиве A с целыми коэффициентами для каждого столбца найти минимальное значение элемента в этом столбце, напечатать этот элемент и...
C++ Русские буквы string http://www.cyberforum.ru/cpp-beginners/thread778458.html
string new_login; getline(cin,new_login); cout<<new_login; выводит хрень... если cout<<"ыпыв"; то все нормально....
C++ Маленькая мантисса long double здрасте. Я использую pow (long double, long double) и не смотря на это, меня не удовлетворяет точность (не более 5ти знаков после запятой). А нужно как раз-таки 6. Есть ли какое-то простое решение?... подробнее

Показать сообщение отдельно
Sergey_B
163 / 163 / 14
Регистрация: 08.01.2013
Сообщений: 335
04.02.2013, 18:40
Вот функция сортировки выбором:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int Selection(int *mas, int n)
{
    for (int i=0; i<n-1; i++)
    {
        int min = i;
        for(int j = i + 1; j < n; j++)
        {
            if(mas[j] < mas[min])
            {
                min = j; 
            }    
        }
        if(min != i)
        {
               int temp = mas[i];
               mas[i]=mas[min];
               mas[min]=temp;
        }
    }
 
return *mas;      
}
Добавлено через 15 минут
функция быстрой сортировки массива:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
int qSort(int *mas,int low, int high)
{
    int i = low;                
      int j = high;
      int x = mas[(low+high)/2];  // x - îïîðГ*ûé ýëåìåГ*ГІ ïîñðåäèГ*ГҐ ìåæäó low ГЁ high
      do {
          while(mas[i] < x) i++;  // ïîèñê ýëåìåГ*ГІГ* äëÿ ïåðåГ*îñГ* Гў Г±ГІГ*ðøóþ Г·Г*Г±ГІГј
          while(mas[j] > x) j--;  // ïîèñê ýëåìåГ*ГІГ* äëÿ ïåðåГ*îñГ* Гў ìëГ*äøóþ Г·Г*Г±ГІГј
          if(i <= j){           
              // îáìåГ* ýëåìåГ*òîâ ìåñòГ*ìè:
              int temp = mas[i];
              mas[i] = mas[j];
              mas[j] = temp;
              // ïåðåõîä ГЄ ñëåäóþùèì ýëåìåГ*ГІГ*Г¬:
              i++; j--;
          }
      } while(i < j);
      if(low < j) qSort(mas, low, j);
      if(i < high) qSort(mas, i, high);
return *mas;      
}
Алгоритмы эти нашел на вики, там они даже реализованы, не понимаю, в чем у вас была загвоздка... Да и у вас в программе они реализованы
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.