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

UptoLike

ВУЗ: 

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

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

Рубрика: 

62 Глава 5. Сортировка
#include <time.h>
template<class stype>void quick(stype *item,int count);
template<class stype>void qs(stype *item,int left,int right);
int comp(const void *a,const void *t);
int main()
{
char str []="zxscz";
quick (str, (int) strlen (str));
cout <<"Отсортированная строка:" <<str <<endl;
int nums[]={1,6,3,10,4,6};
int i;
quick(nums,6);
cout <<"Отсортированный массив:";
for(i=0;i<6;i++)
cout<<nums[i]<<" ";
int nums1[100000],nums2[100000];
time_t start, end;
for(i=0;i<100000;i++)
nums1[i]=nums2[i]=rand();
start=clock();
quick(nums1, 100000);
end=clock();
cout <<endl<<"Quick sort:"<<end-start;
start=clock();
qsort(nums2,unsigned(100000),sizeof(int),comp);
end=clock();
cout <<endl<<"Qsort time:" <<end-start;
system("PAUSE");
return 0;
}
template<class stype>void quick(stype *item,int count)
{
62                                           Глава 5. Сортировка


#include 

templatevoid quick(stype *item,int count);
templatevoid qs(stype *item,int left,int right);
int comp(const void *a,const void *t);

int main()
{
  char str []="zxscz";
  quick (str, (int) strlen (str));
  cout <<"Отсортированная строка:" <void quick(stype *item,int count)
{

Страницы