Форумы на Наша-Life
Home user CP  
Календарь событий Найти других пользователей Часто задаваемые Вопросы Поиск  
Автор
Тема
Создать Новую Тему    Ответить
Vasez
(Лесной санитар)

Зарегистрирован: Apr 2006
Проживает: Россия/Петербург
Написал: 479 сообщений

Оценка: 18 Votes 18 чел.

Время сортировки
Сообщение #787027
Вопрос не совсем по разделу, но все же:
Отсортирован массив квиксортом, надо посчитать время сортировки в миллисекундах, подскажите ,чего в код дописать надо.

#include <iostream>
#include <cstring>
using namespace std;

void quicksort(char *items, int len);
void qs(char *items, int left, int right);

int main() {

char str[] = "gkdsdlea";
cout << "isxodnaya stroka: " << str << "\n";
quicksort(str, strlen(str));
cout << "sorted: " << str << "\n";
return 0;
}

void quicksort(char *items, int len) {

qs(items, 0, len-1);

}
void qs(char *items, int left, int right) {

int i, j;
char x, y;

i = left;
j = right;
x = items[(left+right)/2];

do {
while ((items[i]<x) && (i < right)) i++ ;
while ((items[j]>x) && (j > left)) j--;

if (i <= j) {

y = items[i];
items[i] = items[j];
items[j] = y;
i++;
j--;
}

} while (i <= j);

if (left < j) qs(items, left, j);
if (i < right) qs(items, i, right);

}
Old Post 11-11-2008 13:55
Vasez отсутствует Посмотреть данные 'Vasez' Отправить Приватное Сообщение для 'Vasez' Найти другие сообщения 'Vasez' Добавить Vasez в Список Друзей
Править/Удалить Сообщение Ответить с Цитированием
KLIMaka
(Президент Мира - Броука!)

Зарегистрирован: Dec 2007
Проживает: Украина/Запорожье
Написал: 456 сообщений

Оценка: 28 Votes 28 чел.

Сообщение #787038
http://msdn.microsoft.com/en-us/library/ms724408(VS.85).aspx

Если чегото поточнее нада, то там на это сылки есть
Old Post 11-11-2008 14:21
KLIMaka отсутствует Посмотреть данные 'KLIMaka' Отправить Приватное Сообщение для 'KLIMaka' Найти другие сообщения 'KLIMaka' Добавить KLIMaka в Список Друзей
Править/Удалить Сообщение Ответить с Цитированием
Все время в GMT . Сейчас 11:33.
Создать Новую Тему    Ответить

Быстрый ответ
Ваше Имя:
Хотите Зарегистрироваться?
Ваш Пароль:
Забыли свой Пароль?
Вы можете оставлять свои комментарии анонимно, просто введя свои имя и оставив пустым поле пароля.
Ваш ответ:

[проверить размер]
[транслит в win] | [?]
[русская клавиатура]

Дополнительно: Подтверждение по E-Mail


Быстрый переход:
 
Оцените эту Тему:
 

Правила форума:
Создание Тем не разрешено
Создание Сообщений разрешено
Создавать Вложения не разрешено
Редактирование Сообщений не разрешено
Коды HTML запрещены
Коды форума разрешены
Смайлики разрешены
Коды [IMG] запрещены