前言
用JAVA在冒泡排序的基础上实现了不修改其他的位置的移动。
正文
代码如下所示
public static void main(String[] args) {
int[] arr={1,0,0,7,9,0,2,44,1,0,66};
System.out.println("排序前"+arrayToString(arr));
for(int i=0;i<arr.length-1;i++)
{
for(int j=0;j<arr.length-1-i;j++)
{
if(arr[j]==0)
{
int a = arr[j];
arr[j]=arr[j+1];
arr[j+1]=a;
}
else
{
arr[j]=arr[j];
}
}
}
System.out.println("排序后"+arrayToString(arr));
}
public static String arrayToString(int[] arr)
{
StringBuilder bd=new StringBuilder();
bd.append("[");
for(int i =0;i<arr.length;i++)
{
if(i==arr.length-1)
{
bd.append(arr[i]);
}
else{
bd.append(arr[i]+",");
}
}
bd.append("]");
String s = bd.toString();
return s;
}
}
总结
算是目前的一个完成不错的作业了。
不确定这是不是最简便的方法,希望大家能互相交流,想知道还有没有更简便的方法。