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

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

Восстановить пароль Регистрация
 
Хук
Сообщений: n/a
12.09.2012, 09:20     Сортировать по возрастанию методом быстрой сортировки из библиотеки <stdlib.h> #1
Здравствуйте!помогите, пожалуйста, сделать задание.
не был на теме, теперь проблемы.
заранее, огромное спасибо.
Написать программу 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++ Алгорим быстрой сортировки
Сортировать массив по возрастанию методом выбора C++
Комбинированный метод быстрой сортировки с методом «пузырька» C++
C++ В одномерном массиве сортировать элементы по возрастанию методом пузырька
Отсортировать методом быстрой сортировки элементы массива, стоящие на четных позициях C++
Отсортировать все строки методом быстрой сортировки так, чтоб элементы в них располагались по возрастанию C++
C++ Сортировка последовательности методом быстрой сортировки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru