一个排序的难题，谁可以解决？我现在只有37分。

[xkyman]

拿一扑克牌，取其中一种单色，例如红桃，A,2，3，4，5，6，7，8，9，10,J,Q,K
对这组扑克牌排序，实现下面的功能：将扑克牌叠在一起，取出第一张牌是A，然后将第二张牌插到最后，接着取出第三张牌是2,然后将第四张牌插到最后，接着取出第五张牌是3，。。。。按照这个规律知道取出最后一张牌K。

请问各位大侠如何用VC编程实现这个排序功能？小弟想了几天都不知如何实现。

[xkyman]

yakai(日落长河),hfcRabbit(兔子)说说算法？

[mjs2000]

我上大学的时候曾经写过，你只要写一个循环连表就可以实现

[masterz]

双向链表比较简单

[hujun614]

请朋友们帮忙一下，http://www.csdn.net/expert/topic/422/422552.shtm
急盼你的回复，以解疑惑。

[shadowac]

你采用逆向思维先把实现这个规律的扑克牌顺序找到，它是唯一的
然后用 VC 实现它

[xkyman]

谁可以贴段代码出来参考参考？

[xiaoxiaohan]

#include<stdio.h>

void main()
{
int p[13];
int i = 0;
int k = 0;
for ( int j = 0; j < 13; j++ )
{
p[j] = 0;
}
p[0] = 1;
for ( i = 1; i < 13; i++ )
{
for ( ; ; )
{
if ( k >= 13 )
{
k = 0;
}
if ( p[k] == 0 )
{
k++;
break;
}
else
{
k++;
}
}
for ( ; ; )
{
if ( k >= 13 )
{
k = 0;
}
if ( p[k] == 0 )
{
break;
}
else
{
k++;
}
}
p[k] = i + 1;
}
}

[xiaoxiaohan]

p数组结果为1，12，2，8，3，11，4，9，5，13，6，10，7

[sword_king]

这个问题很简单，把它看成26张扑克就行了：
1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0
第一轮：13张
1 0 2 0 3 0 4 0 5 0 6 0 7
第二轮：剩6张
0 8 0 9 0 10
第三轮：剩3张
0 11 0
第四轮：剩 2 张
12 0
第五轮：
13

每轮用剩下的牌替换数组中为0的值。
1 12 2 8 3 11 4 9 5 13 6 10 7

[xkyman]

xiaoxiaohan(萧晓寒)　的方法可行，讨论一下用OOP方法，如何分类才最优？

[richen]

#include "stdafx.h"
int m=13;
int n=2*m-1;
int a[100];
void sort1()
{
int cur_blank=n-5,
cur_insert=n-2;

while(cur_blank>1)
{ for(int i=cur_blank, p=cur_insert ;i<cur_insert;i+=2,p++)a[i]=a[p];
int temp=cur_insert;
cur_insert=cur_blank;
cur_blank-=2*(temp-cur_blank);
}

}
int main(int argc, char* argv[])
{
for(int i=1,j=1;i<2*m-1;i+=2,j++)a[i]=j;
a[2*m-1-1]=m;
sort1();
for(i=1 ;i<14;i++) printf("%d ",a[i]);
return 0 ;
}

[richen]

算法描述 见：sword_king(sword_king)　

[xkyman]

“按照这个规律知道取出最后一张牌K。”
Sorry,是按照这个规律直到取出最后一张牌K。

[yakai]

用CStringArray,反正是判断、删除、追加，而且确认不会死循环，
最后打印出结构就是了，每个组成元素为一个CString="A"或其它值

[hfcRabbit]

it is easy, 你以第一张为起点进行作就是了,
如果还做不出,明天我给你写.