交替放置碟子java代码
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
package com.chenxing.bubble;
import java.util.Scanner;
/**
*
* @author陈行
* 描述：交替放置碟子
*/
public class BubbleSort {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
System.out.println("请输入碟子的数量2n,其中黑白碟子各n 个:");
int num=scanner.nextInt();//从控制台接收碟子的数量
int sum[]=new int[num];
/*
* 将所有碟子存放在一个数组里,设白碟子值为1，黑碟子值为2，
* 初始排序为：21212121……
* 换位后排序为11112222……
*/
for(int i=0;i<=(sum.length-2)/2;i++){
sum[2*i]=2;
sum[2*i+1]=1;
}
/*
* 输出碟子的初始排序
*/
System.out.println("碟子的初始顺序为：");
for(int i=0;i<sum.length;i++){
System.out.print(sum[i]+" ");
if(sum[i]==1){
System.out.print("白"+" ");
}else{
System.out.print("黑"+" ");
}
}
System.out.println();//换行
/*
* 进行排序
*/
for(int i=0;i<sum.length-1;i++){
for(int j=0;j<sum.length-1-i;j++){
if(sum[j+1]<sum[j]){
int t=sum[j];
sum[j]=sum[j+1];
sum[j+1]=t;
}
}
}
System.out.println("排序后的顺序为：");
for(int i=0;i<sum.length;i++){
System.out.print(sum[i]+" ");
if(sum[i]==1){
System.out.print("白"+" ");
}else{
System.out.print("黑"+" ");
}
}
}
}。