c 언어 데이터 구조 분석 6 의 빠 른 정렬

775 단어 데이터 구조
#include <stdio.h>

void qsort(int s[], int l, int r)

{

    int i, j, x;

    if (l < r)

    {

        i = l;

        j = r;

        x = s[i];

        while (i < j)

        {

            while(i < j && s[j] > x) j--; /*           x   */

            if(i < j) s[i++] = s[j];

            while(i < j && s[i] < x) i++; /*           x   */

            if(i < j) s[j--] = s[i];

        }

        s[i] = x;

        qsort(s, l, i-1); /*      */

        qsort(s, i+1, r);

    }

}

int main(int argc, char* argv[])

{

	const int index=8;

	int ar[index]={5,6,8,7,9,2,4,66};

	qsort(ar,0,index-1);

	for (int i=0;i<index;i++)

	{

		printf("%d
",ar[i]); } return 0; }

좋은 웹페이지 즐겨찾기