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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Хук
Сообщений: n/a
#1

Сортировать по возрастанию методом быстрой сортировки из библиотеки <stdlib.h> - C++

12.09.2012, 09:20. Просмотров 1020. Ответов 0
Метки нет (Все метки)

Здравствуйте!помогите, пожалуйста, сделать задание.
не был на теме, теперь проблемы.
заранее, огромное спасибо.
Написать программу B. Дан одномерный массив из n (n≤106) элементов a1,a2,…,an.(|ai|≤2×109). Сортировать по возрастанию методом быстрой сортировки из библиотеки <stdlib.h>.

Добавлено через 31 минуту
уже решил сам )
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
#include<iostream>
#include<fstream>
#include<stdlib.h>
#include <time.h>
using namespace std;
 
int bobo (const void * a, const void * b)
{
  return ( *(int*)a - *(int*)b );
}
 
int main()
{
    int i,n;
    ifstream finp("input.txt");
    ofstream fout("output.txt");
    finp>>n;
    int *a = new int[n];
    for (i=0;i<n;i++) //a[i]=n-i+1;
        finp>>a[i];
//  clock_t t0,t1;
//  t0=clock();
    qsort (a, n, sizeof(int), bobo);
//  t1=clock();
//  cout<<"t="<<1.0*(t1-t0)/CLOCKS_PER_SEC<<endl;
    for (i=0;i<n;i++)
    fout<<a[i]<<" ";
    return 0;
}
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.09.2012, 09:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировать по возрастанию методом быстрой сортировки из библиотеки <stdlib.h> (C++):

Отсортировать все строки методом быстрой сортировки так, чтоб элементы в них располагались по возрастанию - C++
Всем привет:) Не могу никак сделать, помогите, кто шарит) Есть массив 10 на 10. Нужно отсортировать все строки методом быстрой...

Пример быстрой сортировки массива строк и сортировки методом выбора - C++
Добрый вечер. Скиньте пожалуйста пример быстрой сортировки массива строк и сортировки массива строк методом выбора. Очень срочно надо,...

Сортировка последовательности методом быстрой сортировки - C++
помогите :Написати програму для сортування послідовності 45 37 2 5 9 12 6 4 52 методом швидкого сортування. На кожному кроці виводити...

Сортировка координат (методом быстрой сортировки) - C++
Как отсортировать координаты сначала по x, а при равных x по y, методом быстрой сортировки? Если отсортировать по x, а затем по y, можем...

Комбинированный метод быстрой сортировки с методом «пузырька» - C++
Выполнить сортировку целочисленного массива (поиск в массиве) из n элементов. Алгоритм сортировки (поиска) оформить в виде функции. ...

Динамический массив отсортировать по возростанию методом быстрой сортировки - C++
Отсортировать дин. масив по возростанию методом быстрой сортировки.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.09.2012, 09:20
Привет! Вот еще темы с ответами:

Сортировать массив по возрастанию методом выбора - C++
Дан одномерный массив из n (n≤104) элементов a1,a2,…,an.( |ai|≤2×109). Сортировать по возрастанию методом выбора. Алгоритм сортировки...

Отсортировать методом быстрой сортировки элементы массива, стоящие на четных позициях - C++
Имеется одномерный массив длиной N = 50. Отсортировать методом быстрой сортировки элементы массива, стоящие на четных позициях, так, чтобы...

В одномерном массиве сортировать элементы по возрастанию методом пузырька - C++
ребят, задали задачки, а я в этом деле вообще не рублю. помогайте ^^ 2) в одномерном массиве сортировать элементы по возрастанию...

Заполнить массив случайными числами и отсортировать его методом быстрой сортировки по убыванию - C++
Написать программу на с++ которая заполняет массив случайными числами и сортирует их методом быстрой сортировки ,за направлением убывания ....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru