/*
クイックソートソースコード
      
アプリ本編では、グローバル変数を用いてx[ ]を利用しましたが、
      
あれは、プログラムを簡略化するためであり、プログラムとしては以下のようにローカル変数を用いたほうがよいでしょう。
      
x[ ]の配列要素数はsizeof関数によって要素数が何個であるか調査できるので、その処理を追加してあります。

change関数は、swapと名前をつけるのが一般的ですが、sortと頭文字が被ってしまうので、change関数と名づけています。

アプリのピクセルサイズが小さいので極力ソースコードを短くする必要があったんですね。

*/
      
#include  <stdio.h>

void change(int i,int j, int x[ ]){//配列要素i番目とj番目の値を入れ替える
	int t;
	t=x[i];
	x[i]=x[j];
	x[j]=t;
}

void sort(int l, int r, int x[ ]){//lを一番左端の配列要素、rを一番右端の要素としてソートする。
	int i,j,p;

	i=l;j=r;
	p=x[(l+r)/2];//ピボットの決定

	while(1) {
		while(x[i]<p){//左からピボット以上を探索
			i++;
		}
		while(p<x[j]){//右からピボット以下を探索
			j--;
		}
		if(i>=j){//探索地点がぶつかったら終了
			break;
                }
                change(i,j,x);//お互い発見した値をいれかえる
		i++;
		j--;
	}

	if(l<i-1){//左範囲が分割可能なら
                sort(l,i-1,x);//左範囲を分割してソートを行う
	}
	if(j+1<r){//右範囲が分割可能なら
                sort(j+1,r,x);//右範囲を分割してソートを行う
	}
}

int main(void){	
	int num , x[ ]={6,3,1,7,5,4,8,5,2,9};

        num=sizeof(x)/sizeof(x[0]);//配列の数を計算

        sort(0, num-1, x);//番号は0から始まるので、配列要素数-1を右端に指定してソート

        for(int i=0;i<num;i++)//ソート結果表示
                printf("%d ",x[i]);

        return 0;
}