作ってください

1 ：おねがいします：02/08/19 10:26

クイックソートのプログラムをC言語で作ってもらいたいのですがどなたか時間のある方お願いします。

2 ：デフォルトの名無しさん：02/08/19 10:28

宿題万歳
単発スレ万歳
[email protected]万歳

3 ：デフォルトの名無しさん：02/08/19 10:28

なぜ作ってもらいたいのかという理由を簡潔に述べよ

4 ：デフォルトの名無しさん：02/08/19 10:28

http://pc3.2ch.net/test/read.cgi/tech/1029422194/

ここ逝け

[[終了]]

5 ：デフォルトの名無しさん：02/08/19 10:31

http://www.jdream.co.jp

6 ：デフォルトの名無しさん：02/08/19 10:35

クイックソートのプログラムをC言語で作ってもらいたいのですがどなたか時間のある方お願いします。

2 名前：デフォルトの名無しさん投稿日：2002/08/19(月) 10:28
宿題万歳
単発スレ万歳
[email protected]万歳

3 名前：デフォルトの名無しさん投稿日：2002/08/19(月) 10:28
なぜ作ってもらいたいのかという理由を簡潔に述べよ

4 名前：デフォルトの名無しさん投稿日：2002/08/19(月) 10:28
http://pc3.2ch.net/test/read.cgi/tech/1029422194/

ここ逝け

[[終了]]

5 名前：デフォルトの名無しさん投稿日：2002/08/19(月) 10:31
http://www.jdream.co.jp

1KB (584Byte)

7 ：デフォルトの名無しさん：02/08/19 10:35

8 ：デフォルトの名無しさん：02/08/19 10:35

9 ：デフォルトの名無しさん：02/08/19 11:01

このまま提出すれば単位もらえるよ

void QuickSort(int *array)
{
　int i, temp, count;

　do {
　　　count = 0;
　　　for (i=0; i<10; i++){
　　　　　if (array[i] > array[i+1]){
　　　　　　　temp = array[i];
　　　　　　　array[i] = array[i+1];
　　　　　　　array[i+1] = temp;
　　　　　　　++count;
　　　　　}
　　　}
　} while(count != 0);

　return;
}

10 ：デフォルトの名無しさん：02/08/19 11:09

たはー

11 ：デフォルトの名無しさん：02/08/19 11:20

>>9 ﾜﾛﾀ、ここは漏れもひとつ

void とりあえず>>1氏ね(objType *A, int L, int R)
{
　if (R > L) {
　　objType a = A[R];
　　objType t = 0;
　　int l = (L-1);
　　int r = R;

　　while(1) {
　　　while(a[++l] < a);
　　　while(a[--r] > a);
　　　if ( l >= r ) break;
　　　t=A[l]; A[l]=A[r]; A[r]=t;
　　}
　　t=A[l]; A[l]=A[r]; A[r]=t;

　　とりあえず>>1は氏ね(a, l, (l-1));
　　とりあえず>>1は氏ね(a, (l+1), r);
　}
}

12 ：デフォルトの名無しさん：02/08/19 11:49

>>9
あわあわ～

13 ：デフォルトの名無しさん：02/08/19 11:56

>>1
本読んだことある？

14 ：デフォルトの名無しさん：02/08/19 11:57

ぶくぶく～

15 ：デフォルトの名無しさん：02/08/19 12:27

jdream.co.jpっておよそクイックソートとは関係のなさそうな会社なんだけど、>>1は何者なんだろう。

16 ：デフォルトの名無しさん：02/08/19 12:29

>>15
だから今後クイックソート業界に参入するつもりなんだろう。

17 ：デフォルトの名無しさん：02/08/19 14:48

>>16
「アウトソーイング」業界かも

18 ：デフォルトの名無しさん：02/08/19 14:54

(´-`).｡ｏＯ(何を縫うんだろう。。？)

19 ：デフォルトの名無しさん：02/08/19 16:47

>>18
ほーけい気味なので切手縫って

20 ：C_sugar：02/08/19 17:29

そういや、Algorithm Collection（http://alfin.mine.utsunomiya-u.ac.jp/~niy/algo/）が消えてますな。
良いページだったのに。

21 ：デフォルトの名無しさん：02/08/19 17:59

そういうときは、archive.orgからごっそりもってきて、
ミラーつくるべし。

22 ：デフォルトの名無しさん：02/08/19 19:43

void EndlessSort(int *array)
{
　int i, temp, count;

　do {
　　　count = 0;
　　　for (i=0; i<10; i++){
　　　　　if (array[i] > array[i+1]){
　　　　　　　temp = array[i];
　　　　　　　array[i] = array[i+1];
　　　　　　　array[i+1] = temp;
　　　　　　　++count;
　　　　　}
　　　}
　} while(count != 0);

　return;
}

23 ：デフォルトの名無しさん：02/09/17 05:04

Walkü:re

24 ：デフォルトの名無しさん：02/09/25 23:01

あげ　

25 ：デフォルトの名無しさん：02/09/26 01:53

int test(int *array, int count){
　int i;
　for (i = 1; i < count; i++)
　　if (array[i - 1] > array[i])
　　　return 0;
　return 1;
}

void quicksort(int *array, int count){
　while (!test(array, count)) {
　　int x = rand() % count;
　　int y = rand() % count;
　　int t = array[x];
　　array[x] = array[y];
　　array[y] = t;
　}
}

26 ：774：02/09/26 01:55

http://isweb45.infoseek.co.jp/play/elno/othelo.exe
作ってみたんですけど。一応ウインドウズで動作確認済み

27 ：c厨：02/09/26 02:06

おっ、凄いコードだよな。俺のマシン(i486)だと1000のソートで
8秒だぜ。はえーな。

28 ：デフォルトの名無しさん：02/09/26 03:51

http://www.jdream.co.jp/tothemoon
入れんぞ

29 ：デフォルトの名無しさん：02/09/26 03:58

スタッフの写真ﾜﾛﾀｗ

30 ：デフォルトの名無しさん：02/09/26 04:00

http://www.jdream.co.jp/juli1.jpg
谷間で売れたい

31 ：最速：02/09/26 04:20

void quicksort (int *a, int ac) {
for (;;) {
int i;
for (i = 1; i < ac; i++) {
if (a[i - 1] > a[i]) break;
}
if (i == ac) break;
for (i = ac; 0 < --i;) {
int r = rand () / (RAND_MAX / ac + 1);
int tmp = a[r];
a[r] = a[i];
a[i] = tmp;
}
}
}

32 ：774：02/09/26 08:42

>31
for(;;)を使っている時点で駄目。
素直にwhile(1)を使ったほうが速い。

33 ：デフォルトの名無しさん：02/09/26 09:13

Staffの女性の写真にﾜﾛﾀ
グラビアかよ！！

34 ：デフォルトの名無しさん：02/09/26 09:15

あ、これ酒屋か……なーんだ。びっくりした従業員なのね。

35 ：デフォルトの名無しさん：02/09/26 10:04

>>31
クイックソートとしては最速かもしれんが、
途中でヒープソートに切り替えたほうが早いぞ。

36 ：デフォルトの名無しさん：02/09/27 08:03

>>32　参考になります！

37 ：デフォルトの名無しさん：02/10/04 00:05

>>32
最適化すればどっちも同じだろ