交替放置的碟子

 如果你理解到了冒泡算法的真谛你一眼就会看出这就是一个冒泡算法就能解决。只不过在进行移位操作之前,要先对碟子进行处理,将黑碟子赋值为1,白碟子赋值为0,然后放到数组里面去,进行冒泡排序就可以了。

1.是101010,和相邻比较,然后移位

2.是011010,和相邻位比较会发现,相同因此跳过

3.是011010,比较到第4位,交换位置

4.是001110,相同跳过

5.是001110,交换位置

6.是000111

posted @ 2020-03-16 22:06  Swithun  阅读(1068)  评论(0)    收藏  举报