交替放置的碟子

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

只不过在进行移位操作之前要先对碟子进行处理ቤተ መጻሕፍቲ ባይዱ黑碟子赋值为1白碟子赋值为0然后放到数组里面去进行冒泡排序就可以了
交替放置的碟子
如果你理解到了冒泡算法的真谛你一眼就会看出这就是一个冒泡算法就能解决。只不过在进行移位操作之前，要先对碟子进行处理，将黑碟子赋值为1，白碟子赋值为0，然后放到数组里面去，进行冒泡排序就可以了。 1.是101010，和相邻比较，然后移位 2.是011010，和相邻位比较会发现，相同因此跳过 3.是011010，比较到第4位，交换位置 4.是001110，相同跳过 5.是001110，交换位置 6.是000111