看第5天了,还没看完第4天视频,貌似进度有点慢,排序才弄明白;P,,
class shuzutest1//冒泡排序方法
{
public static void paixu(int[] arr)//定义排序功能函数
{
for(int x=0;x<arr.length;x++)//外循环条件
{
for(int y=0;y<arr.length-x-1;y++)//内循环条件
{
if(arr[y]<arr[y+1])//定义遍历条件,如果条件满足,互换
{
/*int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;*/
huhuan(arr,y,y+1);//传值调用互换功能函数
}
}
}
}
public static void huhuan(int[] arr,int a,int b)//定义互换功能函数
{
int temp=arr[a];//定义第三方变量进行互换
arr[b]=arr[a];
arr[a]=temp;
}
public static void print(int[] arr)//获取排序后的数组元素
{ for(int x=0;x<arr.length;x++)
{
if(x!=arr.length)//定义打印条件
System.out.print(arr[x]+",");
else
System.out.println(arr[x]);
}
}
public static void main(String[]args)//主函数,保证程序的独立性
{
int[] arr={4,23,5,65,1,3,64,23,64,123,76,45,34};//定义数组
print(arr);//排序前
paixu(arr);//排序
print(arr);//排序后
}
} |
|