题目。。

快速排序，排序同时记录每个数在原数组中的位置

#include<stdio.h>
#define SIZE 10
void main()
{int a[SIZE];
int K,i,j,temp;
for(i=0;i<SIZE;i++)
scanf("%d",&a[i]);
scanf(" %d",&K);


for(i=0;i<K;i++)
{
    for(j=i+1;j<SIZE;i++)
{if(a[i]<a[j])
{temp=a[j];
    a[j]=a[i];
    a[i]=temp;
}
}
}

printf("%d",a[K-1]);
}

[ 本帖最后由 encounter 于 2010-9-4 11:05 编辑 ]

用一个结构体，除了保存数据，还保存它的原来的位置，排序时，整个结构体数据进行交换
最后就知道它原来的位置了，御坂回答道

索引和指针排序， 相当排序字符串（交换指针的那一方法， 原数据位置不变）

谢谢各位！！！
程序留下来。。

#include <stdio.h>
#include <stdlib.h>

typedef int Item;
#define key(A) (A)
#define less(A, B) (data[A] < data[B])
#define more(A, B) (data[A] > data[B])
#define exch(A, B) {Item t = A; A = B; B = t;}
#define compexch(A, B) if (less(B, A)) exch(A, B)



int main(void)
{
    int data[10] = {1, 3, 8, 7, 9, 9, 4, 6, 8, 10};
    int a[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};

    int i, j, min;

    for (i = 0; i < 9; i++)
    {
        min = i;
        for(j = i + 1; j <= 9; j++)
        {
            if (more(a[j], a[min]))
                min = j;
        }
        exch(a[i], a[min]);
    }
   /*
    *  自己循环下吧。
    */
    getchar();
    return 0;
}

//好像不怎么好用， 写一送一吧。
#include <stdio.h>
#include <stdlib.h>

typedef int* Item;
#define key(A) (A)
#define less(A, B) (*A < *B)
#define more(A, B) (*A > *B)
#define exch(A, B) {Item t = A; A = B; B = t;}
#define compexch(A, B) if (less(B, A)) exch(A, B)



int main(void)
{
    int data[10] = {1, 3, 8, 7, 9, 9, 4, 6, 8, 10};
    int* a[10] = {0};

    int i, j, min;

    for (i = 0; i < 10; i++)
    {
        a[i] = &data[i];
    }

    for (i = 0; i < 9; i++)
    {
        min = i;
        for(j = i + 1; j <= 9; j++)
        {
            if (more(a[j], a[min]))
                min = j;
        }
        exch(a[i], a[min]);
    }

    for (i = 0; i < 10; i++)
    {
        printf("%d ", *a[i]);
    }
    getchar();
    return 0;
}


[ 本帖最后由 BlueGuy 于 2010-9-11 13:28 编辑 ]

冲着这个标题这么长进来看了下，友情up