|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
14.02.2009, 19:41 | #1 |
Регистрация: 14.02.2009
Сообщений: 5
|
Отсортировать массив по убыванию в С++
Дан одномерный массив А, состоящий из целых чисел. Отсортировать данный массив по убыванию.
|
14.02.2009, 19:52 | #2 |
Студент 1 курса
Форумчанин Подтвердите свой е-майл
Регистрация: 27.06.2008
Сообщений: 959
|
Код:
Думаю,как из него сделать по убыванию догадаешься.
C++(STL, QT, WinInet) / DHTML(CSS) / JavaScript / PHP Developer
|
15.02.2009, 11:38 | #3 |
программирователь
Пользователь
Регистрация: 15.02.2009
Сообщений: 72
|
Возможно человеку нужен вариант чуть проще)))))
Код:
smile
|
15.02.2009, 14:46 | #4 |
Пользователь
Регистрация: 01.02.2009
Сообщений: 28
|
ну это уж совсем просто)
|
16.02.2009, 00:30 | #5 |
Регистрация: 14.02.2009
Сообщений: 3
|
Ну лучше думаю шаблоном)
#include "stdafx.h" #include <iostream> #include <windows.h>[/COLOR] using namespace std; char bufRus[256]; char* Rus(const char* text){ CharToOem(text,bufRus); return bufRus; } template <typename T1, typename T2> Sort(T1 *a, T2 n, T2 v = 1){ int i, j; T1 x; for(i=0; i<n; i++){ for(j=n-1; j>i; j--){ if( a[j-1] > a[j] ){ x = a[j-1]; a[j-1] = a[j]; a[j] = x; } } } if(v==1){ for(j=0; j<n; j++) cout<<a[j]<<" "; } else{ for(j=n-1; j>=0; j--) cout<<a[j]<<" "; } } int main() { int i,n; cout<<Rus("Введите размерность массива: "); cin>>n; //массив целочисленного типа int *a = new int [n]; for(i=0; i<n; i++) a[i]=rand()%100; cout<<Rus("\n\t Вызов функции Sort для целочисленного массива:")<<endl; cout<<Rus(" Исходный массив: ")<<endl; for(i=0; i<n; i++) cout<<a[i]<<" "; cout<<Rus("\n Массив отсортирован по возростанию:")<<endl; Sort(a,n,1); cout<<Rus("\n Массив отсортирован по убыванию: ")<<endl; Sort(a,n,0); //массив вещественного типа float *b = new float [n]; for(i=0; i<n; i++) b[i]=rand()/100.0; cout<<Rus("\n\n\t Вызов функции Sort для вещественного массива:"); cout<<Rus("\n Исходный массив: ")<<endl; for(i=0; i<n; i++) cout<<b[i]<<" "; cout<<Rus("\n Массив отсортирован по возростанию:")<<endl; Sort(b,n); cout<<Rus("\n Массив отсортирован по убыванию: ")<<endl; Sort(b,n,100); //символьный массив char str[5] = {'r','t','m','a','s'}; cout<<Rus("\n\n\t Вызов функции Sort для символьного массива:"); cout<<Rus("\n Исходный массив: ")<<endl; for(i=0; i<5; i++) cout<<str[i]<<" "; cout<<Rus("\n Массив отсортирован по возростанию:")<<endl; Sort(str,5); cout<<Rus("\n Массив отсортирован по убыванию: ")<<endl; Sort(str,5,0); cout<<"\n\n"; system("PAUSE"); return 0; } |
16.02.2009, 00:31 | #6 |
Регистрация: 14.02.2009
Сообщений: 3
|
Ну а вообще сам инфо читай)
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
как отсортировать массив под данный отрезок и как минимум и максимум из него найти | SIEGER | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 20.11.2008 08:58 |
Помогите отсортировать массив методом бинарных вставок | zhorzh2407 | Помощь студентам | 1 | 19.11.2008 17:19 |
1. Сортировка Шелла по убыванию 2. Сортировка вставками по убыванию | Arkuz | Помощь студентам | 1 | 25.09.2007 17:16 |