RU/2: Форум. Общение пользователей и разработчиков OS/2 (eCS). : Ответить на сообщение
Имя:
e-mail:
FIDO:
Home page:
сохранить данные о вас
Тема:
> Послушав здесь Юкса о крутизне сабжа, решил-таки посмотреть на нее, и провернул мааааленький прооостенький тестик - пузырьковая сортировка. Делал на Java и на BC++ 3.1 (DOS - за неимением ничего другого :)) Вот результаты: > > *********BC++ 3.1 (DOS в win95) > > #include <stdlib.h> > #include <iostream.h> > > void main(){ > const int mn=20000; > int i=0, j=0, t=0; > int a[mn]; > for (i=0;i<mn;i++) > a[i]=random(100); > for (j=0;j<mn;j++) > for (i=j;i<mn-1;i++) > if (a[i]>a[i+1]){ > t=a[i]; > a[i]=a[i+1]; > a[i+1]=t; > } > cout << "a[1]=" << a[0] << ", a[" << mn << "]=" << a[mn-1]; > } > > ********* Java 1.1.6 (кажись... :) (WSEB 4.5 (039F)) > > class sortt{ > static final int mn=20000; > public static void main(String[] args){ > long startt=System.currentTimeMillis(); > long timet=0; > int i=0, j=0, t=0; > int[] a=new int[mn]; > java.util.Random r=new java.util.Random(); > for (i=0;i<mn;i++) > a[i]=r.nextInt(); > for (j=0;j<mn;j++) > for (i=j;i<mn-1;i++) > if (a[i]>a[i+1]){ > t=a[i]; > a[i]=a[i+1]; > a[i+1]=t; > } > System.out.println("a[1]="+a[0]+", a["+mn+"]="+a[mn-1]); > timet=System.currentTimeMillis()-startt; > System.out.println("Время: "+timet); > } > } > > Дык вот первый вариант (на сях) работает 20 сек, на Java - 13.5 сек (проверяйте). Это не просто круто, а даже немного странно и обидно за Багланд :)) > И радостно за Сан :))
_, _, _, _, _ _ _,_
(_ | / \ |\ | | |_/
, ) | , \ / | \| | | \
~ ~~~ ~ ~ ~ ~ ~ ~
Programmed by
Dmitri Maximovich
,
Dmitry I. Platonoff
,
Eugen Kuleshov
.
25.09.99 (c) 1999,
RU/2
. All rights reserved.
Rewritten by
Dmitry Ban
. All rights ignored.