Алгоритмы и структуры данных на С++. Аксёнова Е.А - 64 стр.

UptoLike

ВУЗ: 

ПетрГУ | Петрозаводск

Составители: 

Рубрика: 

64 Глава 5. Сортировка
стека. Здесь в функции main решаются те же задачи, что и в рекур-
сивном варианте, но без использования стандартной функции qsort.
#include<iostream.h>
#include<stdlib.h>
#include <stdio.h>
#include <time.h>
template<class item>void quicksort(item*a,intl,int r);
template<class item>int partition(item *a,int l,int r);
inline void push2(stack<int> &s,int A, int B);
int main()
{
char str []="bead";
quicksort (str,0,(int)strlen(str)-1);
cout <<"Отсортированная строка:" <<str <<endl;
int nums[]={1,6,3,10,4,6};
int i;
quicksort(nums,0,5);
cout <<"Отсортированный массив:";
for(i=0;i<6;i++)
cout<<nums[i]<<" ";
int nums1 [100];
time_t start, end;
for(i=0;i<100;i++)
nums1[i]=rand();
start=clock();
quicksort(nums1,0,99);
end=clock();
cout<<endl<<"Quick sort:"<<end-start;
system("PAUSE");
return 0;
}
64                                           Глава 5. Сортировка


стека. Здесь в функции main решаются те же задачи, что и в рекур-
сивном варианте, но без использования стандартной функции qsort.

#include
#include
#include 
#include 

templatevoid quicksort(item*a,intl,int r);
templateint partition(item *a,int l,int r);
inline void push2(stack &s,int A, int B);

int main()
{
  char str []="bead";
  quicksort (str,0,(int)strlen(str)-1);
  cout <<"Отсортированная строка:" <

Страницы