クイックソートでの整列

質問

10個～20個程度の数列をキーボードから入力し、降順に整理し途中経過と整列後の状態を表示するプログラムを作りなさい。

このような課題が出ているのですが、よくわかりません。授業中に
この2つのプログラムを応用すればできるといわれたプログラムがあるのですが、コンパイルするとエラーがたくさん出てきます。

ヒントを教えてください。

1.c
#include <stdio.h>
#include <stdlib.h>
quick_sort(int a[], int l, int r);

main(int argc, char *argv)
{
int i, x[100], n;

n = atoi(argv[1]);
for(i = 0;i< n;i++);
scanf("%d", %x[i]);

quick_sort(x, n);

printf("sort\n");
for(i = 0;i<n; i++){
printf("%d\n", x[i]);

}
return ;
}

2.c

quick_sort(int a[], int l, int r)
{
int v,i,j,t;
if(r>1)
{
v=a[r]; i=l-1; j=r;
while(1)
{
while(a[++i]<v);
while(a[--j]>v) if(j==l)break;
if(i>=j)break;
t=a[i];a[i]=a[j];a[j]=t;
}
a[r]=a[i];a[i]=v;
quick_sort(a,l,i-1);
quick_sort(a,i+1,r);
}
}

回答No.1

Tacosan · ベストアンサー

この「プログラム」を渡されたのなら, 渡した人に「本当にこれで動いているのか」とでも聞いてください.
どんなエラーメッセージが出るのか知りたいところではあるけど....

回答No.4

cortotbach

人身事故で電車が止まったので、その暇つぶしで。
とはいえこれじゃ勉強にならないですね。

C++なのでご留意ください。
// クイックソート
// 実行の仕方： XXXXX.exe 5 50 20 10 40 30
// 5 = 5個のデータをソートする
// 50 20 10 40 30 = 5個のデータの実体

#include <cstdio>
#include <cstdlib>

#define MAX_DATA_ARRAY_SIZE (100)

// ソート関数
int quick_sort(int data[], const int startIndex, const int endIndex);

// プログラムの実行の仕方の表示
int showUsage()
{
printf("usage : HOGEHOGE.exe 5 50 20 10 40 30\n");
printf("5 = number of sorting data\n");
printf("10 20 30 40 50 = sorting data\n");
return 1;
}

int main(int argc, char** argv)
{
// プログラム実行引数の表示
printf("program arguments...\n");
printf("argc = %d\n", argc);
for(int i = 0; i < argc; i++)
{
printf("[%d] = %s\n", i, argv[i]);
}

// プログラム実行引数の数の確認
if(argc <= 3)
{
printf("error 1\n");
// 引数は4個以上必要
// 1個目argv[0]：実行パス
// 2個目argv[1]：ソートするデータの数
// 3個目以降argv[2]......：ソートするデータ列（最低1個は必要）
::showUsage(); // プログラムの実行の仕方を表示
return 0; // エラーなので終了
}

// ソートするデータの数の取得（プログラム実行引数の最初の数字を取得）
int numOfData = atoi(argv[1]);
if(numOfData == 0)
{
printf("error 2\n");
return 0;
}
else if(numOfData != argc - 2)
{
printf("error 3\n");
return 0;
}
else if(numOfData >= MAX_DATA_ARRAY_SIZE)
{
printf("error 4\n");
return 0;
}

// ソートすべきデータ（配列）
int data[MAX_DATA_ARRAY_SIZE];

// ソートすべきデータの取得
for(int i = 0; i < numOfData; i++)
{
int result = sscanf(argv[2 + i], "%d", &data[i]);
if(result == 0) // エラー
{
printf("error 5\n");
return 0;
}

printf("data[%d] = %d\n", i, data[i]);
}

// クリックソート
::quick_sort(data, 0, numOfData - 1);

printf("sorting...\n");

// 結果の表示
for(int i = 0; i < numOfData ; i++){
printf("sorted data[%d] = %d\n", i, data[i]);
}

return 1;
}

// クイックソート
// データ配列(data[])を、data[leftIndex]からdata[rightIndex]まで並べ替え
int quick_sort(int data[], const int leftIndex, const int rightIndex)
{
int i = leftIndex;
int j = rightIndex;

int pivot = data[(leftIndex + rightIndex) / 2];

while (1) {

while (data[i] < pivot)
{
i++;
}

while (pivot < data[j])
{
j--;
}

if (i >= j)
{
break;
}

int temp = data[i];
data[i] = data[j];
data[j] = temp;

i++;
j--;

}

if (leftIndex < i - 1)
{
::quick_sort(data, leftIndex, i - 1);
}
if (j + 1 < rightIndex)
{
::quick_sort(data, j + 1, rightIndex);
}

return 1;
}

回答No.3

cortotbach

これからの期末に向けてこういった質問は増えそうですね。

この２つのソースは＃１，＃２さんと同様にかなり酷いです。
もし先生・教授がヒントとして提示したソースなら授業を放棄してもよい位酷いソースです（Cの文法をしっかりと理解していない方の様です）。あと1.c, 2.cとなっていますが、おそらく２つではないのでは？１つのCのソースにまとめて書くべき書き方をしています。とはいえこれは酷いなぁ・・。

まずは、この２つのソース（先生ではなく、友達あたりだと信じたいですが）を提供された方に、もう少しまともなソースを下さいと行った方が良いかもしれないですね。

また、回答に関しては、ソートというのは大変良くある事例ですのでウェブなり図書館にいってＣ言語＋ソートで調べればたくさん答えが見つかると思いますよ。

回答No.2

Wr5

基本的には#1さんの回答通りですが…
ざっと見て。

>main(int argc, char *argv)
関数の戻り値の型もちゃんと書きましょう。

>n = atoi(argv[1]);
起動時にコマンドライン引数が渡されていないと、たぶんアクセス違反(またはSegmentation Fault)で落ちる。

>for(i = 0;i< n;i++);
空ループです。
セミコロンは不要かと。

>scanf("%d", %x[i]);
%ではなく&では？
また、コマンドライン引数で"101"以上を指定するとバッファオーバーフローです。

>quick_sort(x, n);
引数の数が合っていません。