JAVA---冒泡排序
1.动图演示2.算法说明1)比较相邻的元素。如果第一个比第二个大,就交换它们两个。2)对每一对相邻的元素都进行比较,等所有的比较完后最后一个数字是这堆数据里的最大数字。3)重复步骤一,直到排序完成。3.源代码`public class MaoPaoPX {public static void main(String[] args) {int []arr= {3,2,8,4,7};//创建数组Sys
·
1.动图演示(图片来源https://forestcat.blog.csdn.net/)
2.算法说明
1)比较相邻的元素。如果第一个比第二个大,就交换它们两个。
2)对每一对相邻的元素都进行比较,等所有的比较完后最后一个数字是这堆数据里的最大数字。
3)重复步骤一,直到排序完成。
3.源代码`
public class MaoPaoPX {
public static void main(String[] args) {
int []arr= {3,2,8,4,7};//创建数组
System.out.println("排序前");
showArr(arr);//打印显示排序前
//循环实现冒泡排序
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println("排序后");
showArr(arr);
}
//打印方法
private static void showArr(int []arr) {
//增强for循环打印
for(int a:arr) {
System.out.print(a+"\t");
}
System.out.println();
}
}
`
更多推荐
已为社区贡献1条内容
所有评论(0)