不使用随机数的洗牌算法

冒泡排序改一下都能成为一个合理的洗牌算法。。。。

#include <iostream>
static int a[56];
int main()
{
    char input;
    for(int i = 0; i < 56; ++i)
         a[i] = i + 1;   
    while(std::cin >> input)
    {
         for(int i = 0; i < 55; ++i)
             for(int j = 0; j <= i; ++j)
             {
                  if(a[j] + a[j+1] % 2)
                  {
                       int temp;
                       temp = a[j + 1];
                       a[j + 1] = a[j];
                       a[j] = temp;   
                  }   
             }
         for(int i = 0; i < 56; ++i)
             std::cout << a[i] << " ";
         std::cout << std::endl;      
    }
}

“在算法不公开的情况下，产生一个足够乱的序列。”
或者说虽然是固定算法，但黑盒下难以猜出。

比如54张牌编号0~53后，对于一个初始序列，用冒泡排序。
两个元素交换的条件不是比大小，而是看和是不是2的倍数。
（或者第一轮冒泡看是不是2的倍数，第二轮看是不是3的，如此下去）
诸如此类的条件。

最后得到的序列，不写出代码估计很难弄清楚。

 

看法：冒泡排序是采用比较大小的方法排序，比较a[i]与a[j]的大小，然后交换位置。

如果把这个比较大小的逻辑更改一下，就可以排列出不同的结果。
比如给定一个常数 int N = 100 比较 a[i] % N 与 a[j] % N的大小，就可以得出一个比较奇怪的序列。

每次运行洗牌程序时，N取不同的数字，第一次100，下一次可以101， 102等等，就可以得到不同的洗牌结果了

 

总结了了下，可以用以下三种方式：
1.取时间或内存信息，得到的量是随机的，简单的如GetTickCount()%54；
2.使用线程，简单的如开一个线程循环++i，主线程中sleep一段时间（这个时间还可以用i的值来控制，每次sleep时间都不一样，加大了随机性）后，再得到子线程中i的值为随机值；
3.人为干预，简单的比台鼠标滑动、循环运行等待按键得到随机值；