Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Хук
0 / 0 / 0
Регистрация: 08.09.2012
Сообщений: 1
#1

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

12.09.2012, 09:20. Просмотров 1094. Ответов 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;
}

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.09.2012, 09:20
Ответы с готовыми решениями:

Сортировка одномерного массива целых чисел по возрастанию методом быстрой сортировки
Написать программу для сортировки одномерного массива целых чисел по...

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

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

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

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

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

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

Вычислить глубину рекурсии быстрой сортировки методом Хоара
Здраствуйте! Мне нужно вычислить глубину рекурсии алгоритма быстрой...

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


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

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

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