交替放置碟子java代码

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

System.out.print(sum[i]+" ");

if(sum[i]==1){

System.out.print("白"+" ");

}else{

System.out.print("黑"+" ");

}

}

System.out.println();//换行

/*

* 进行排序

*/

for(int i=0;i

for(int j=0;j

if(sum[j+1]

int t=sum[j];

sum[j]=sum[j+1];

sum[j+1]=t;

}

}

}

System.out.println("排序后的顺序为：");

for(int i=0;i

System.out.print(sum[i]+" ");

if(sum[i]==1){

System.out.print("白"+" ");

}else{

System.out.print("黑"+" ");

}

}

}

}

本文来源：https://www.bwwdw.com/article/2gpl.html