Алгоритмы лучше описывать псевдокодом, или на всем понятном Си. Разбор алгоритма на относительно новом языке должен начинаться с изучения этого языка - а оно точно надо?ПростоНуб писал(а):С чего Вы взяли, что данный алгоритм нахождения медиан из 3 или 5 числе не универсален?
Универсален. Называется пузырьковая сортировка. На таких масштабах работает превосходно.ПростоНуб писал(а):алгоритм нахождения медиан из 3 или 5 числе не универсален?
Алгоритмы лучше описывать псевдокодом, или на всем понятном Си.[/uquote]ПростоНуб писал(а):С чего Вы взяли, что данный алгоритм нахождения медиан из 3 или 5 числе не универсален?
Универсален. Называется пузырьковая сортировка.[/uquote]ПростоНуб писал(а):алгоритм нахождения медиан из 3 или 5 числе не универсален?
Код: Выделить всё
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define BUF_SIZE 1024*1024*64
#define MIN(a,b) (((a)<(b))?(a):(b))
#define MAX(a,b) (((a)>(b))?(a):(b))
int bubble(int *v) {
int tmp;
bool noSwap;
for (int i = 4; i >= 0; i--)
{
noSwap = 1;
for (int j = 0; j < i; j++)
{
if (v[j] > v[j + 1])
{
tmp = v[j];
v[j] = v[j + 1];
v[j + 1] = tmp;
noSwap = 0;
}
}
if (noSwap == 1)
break;
}
return v[2];
}
void do_bubble_sort(int *rand_buf, int *res_buf) {
for (int i = 0; i < BUF_SIZE - 5; i++) {
res_buf[i] = bubble(rand_buf++);
}
return;
}
int median3 (int a, int b, int c) {
return MAX(MIN(a,b),MIN(c,MAX(a,b)));
}
int median5 (int *v) {
return median3(
v[4],
MAX(MIN(v[0], v[1]), MIN(v[2], v[3])),
MIN(MAX(v[0], v[1]), MAX(v[2], v[3]))
);
}
void do_only_mean(int *rand_buf, int *res_buf) {
for (int i = 0; i < BUF_SIZE - 5; i++) {
res_buf[i] = median5(rand_buf++);
}
return;
}
void main() {
int *rand_buf = malloc(BUF_SIZE*sizeof(int));
int *res_buf = malloc(BUF_SIZE*sizeof(int));
srand(time(NULL));
for ( int i = 0; i < BUF_SIZE; i++) {
rand_buf[i] = rand();
}
clock_t start = clock() ;
do_bubble_sort(rand_buf, res_buf);
clock_t end = clock() ;
double bubble_elapsed_time = (end - start) / (double)CLOCKS_PER_SEC;
start = clock() ;
do_only_mean(rand_buf, res_buf);
end = clock() ;
double mean_elapsed_time = (end - start) / (double)CLOCKS_PER_SEC;
printf("%f -- %f => %f", bubble_elapsed_time, mean_elapsed_time, bubble_elapsed_time / mean_elapsed_time);
}
дляПростоНуб писал(а):Каких таких?
ПростоНуб писал(а):нахождения медиан из 3 или 5 числе
Мне лень этим заниматься. Вы победили, раст круче Си и быстрее ассемблера в сортировке массива из пяти элементов.ПростоНуб писал(а):Ну давайте сравним.
[/uquote] дляПростоНуб писал(а):Каких таких?
[/uquote]ПростоНуб писал(а):нахождения медиан из 3 или 5 числе
А медианные фильтры применяются вообще то к сигналам, да еще и в реальном времени.для быстрого медианного фильтра [...] я использую следующие функции:
Мне лень этим заниматься. Вы победили, раст круче Си и быстрее ассемблера в сортировке массива из пяти элементов.[/uquote]ПростоНуб писал(а):Ну давайте сравним.
[/uquote] Эти нюансы заботят только программиста. Для МК же всё равно, что там и как - задача чисто математическая: отсортировать несколько значений и выбрать среднее.ПростоНуб писал(а):медианные фильтры применяются вообще то к сигналам, да еще и в реальном времени.
Эти нюансы заботят только программиста. Для МК же всё равно, что там и как - задача чисто математическая: отсортировать несколько значений и выбрать среднее.[/uquote]ПростоНуб писал(а):медианные фильтры применяются вообще то к сигналам, да еще и в реальном времени.
При работе с большими массивами это верно. При работе с пятью переменными - вряд ли. Уж точно не на порядок.ПростоНуб писал(а):пузырьковой сортировкой, проигрывающей эффективному вычислению медианы на порядок
При работе с большими массивами это верно. При работе с пятью переменными - вряд ли. Уж точно не на порядок.[/uquote]ПростоНуб писал(а):пузырьковой сортировкой, проигрывающей эффективному вычислению медианы на порядок
да, и еще тысячу раз да!ПростоНуб писал(а):искусство программирования возможно только на ассемблере?
