Day28 传播链程序实作

今天要来设计一种算法来查找从一个人到另一个人的病毒链，可以算是复习前面的for回圈，及swap的应用，题目如下：输入人数，跑出每个人的id，
接着跑出谁接触到谁，最後显示整个病毒的传播链。

Step1 使用scanner方法，取得使用者输入的整数int = n。

Step2 建立一个阵列a，此阵列的大小由使用者数入的数来决定。

Step3 进入第一个for回圈，for回圈条件式 int i = 0; i < a.length; i++。
且让a[i] = i。

Step4 进入第二个for回圈，宣告一个整数j并产生n个乱数，也就是g3用者输入的数字个数，并用swap方法让a[j] = a[i]。

Step5 进入第三个for回圈，首先先输出i。

Step6 进入第四个for回圈，将输出的i打成乱数，代表各个居民接处到的人。

Step7输出传播链，当接触的人已经自成一个传播链时停止，也就是c = b时跳出回圈，利用do-while。

程序全码如下：

输出结果：输入人数显示出个脆接触过的人及传播链。