Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Показать сообщение отдельно
IIIa66uMEM6eP
заставил Бендера
843 / 309 / 16
Регистрация: 05.12.2010
Сообщений: 1,662
Записей в блоге: 6
23.06.2011, 19:40 0

Сортировка массива

23.06.2011, 19:40. Просмотров 334. Ответов 2
Метки (Все метки)

Ответ

Psixodelik, еще один, как вариант, без функции:
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 <cstdlib>
#include <iostream>
#include <cmath>
#include <clocale>
using namespace std;
int main(int argc, char *argv[])
{    setlocale (LC_CTYPE, "rus");   
    int m;
    double koff = 0.2;
    cout << "Ввести размер массива" << endl;
    cin >> m;
    int Masiv[m];
    cout << "Ввести массив :"<< m << endl;
    for(int i=0; i<m; i++)
    cin >> Masiv[i];
 
int max = Masiv[0]; int n;
    for (int i=1; i < m; i++)
      if (Masiv[i]>max) {n = i; max = Masiv[i]; }
// вышли из цикла 
//  индекс максимума - в переменной n
 swap(Masiv[n], Masiv[0]);    //  сам максимум - на первое место в массиве 
// 20 процентов от максимального элемента
double koffMax = max * koff; 
int i = 1; int k = 1;
while (i < m)
{  if ((max - Masiv[i]) < koffMax) 
    if(i > k) 
    {
        swap(Masiv[i], Masiv[k]);
      ++k; 
    }
    ++i;   
}
// Вывод массива
for(int i = 0; i < m; ++i)
   cout <<Masiv[i]<<' ';
cout <<endl; 
    
    system("PAUSE");
    return EXIT_SUCCESS;
}


Вернуться к обсуждению:
Сортировка массива
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.06.2011, 19:40

Указатели массива и сортировка массива
Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б...

сортировка массива
здравствуйте, посоветуйте пожалуйста, каким образом можно сортировать двумерный...

Сортировка массива
У меня есть цель наклепать сортировку с помощью (1)прямого выбора и и...

0
Другие темы раздела
C++ Ввести целое число. Определить, симметрично ли оно, т.е. одинаковы ли цифры слева и справа (12321). Записать 3 последние цифры в одномерный массив. http://www.cyberforum.ru/cpp-beginners/thread325032.html
Ввести целое число. Определить, симметрично ли оно, т.е. одинаковы ли цифры слева и справа (12321). Записать 3 последние цифры в одномерный массив. Решить задачу в VC++.
C++ Составить линейную программу, печатающую значение true, если указанное высказывание является истинным, и false - в противном случае. Помогите,пожалуйста,решить.... Составить линейную программу, печатающую значение true, если указанное высказывание является истинным, и false - в противном случае. Число с является средним... http://www.cyberforum.ru/cpp-beginners/thread325031.html
C++ Составить линейную программу, печатающую значение true, если указанное высказывание является истинным, и false - в противном случае.
Составить линейную программу, печатающую значение true, если указанное высказывание является истинным, и false - в противном случае. Данная тройка натуральных чисел а, b, с является тройкой Пифагора,...
Написать программу, по длинам сторон распознающую среди всех треугольников ABC прямоугольные. Если таковых нет, то вычислить величину угла С. C++
Помогите,пожалуйста, решить...:confusion: Написать программу, по длинам сторон распознающую среди всех треугольников ABC прямоугольные. Если таковых нет, то вычислить величину угла С. Решить...
C++ Изменение языка http://www.cyberforum.ru/cpp-beginners/thread325009.html
Простите за глупость но все же не подскажите как сделать вывод на экран руских букв и вообще сены любого языка в mvc 2010 ато после компиляций только англикие буквы видны всем спасибо
C++ Шаблоны Не могу понять в чем косяк. Компилятор ругается на перегрузке оператора ввода // Lab1-var3.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <conio.h>... подробнее
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru