java冒泡排序简单实例
时间:2021-08-04 08:33:53|栏目:JAVA代码|点击: 次
话不多说,请看代码:
//冒泡排序,从数组前面向后循环比较
public static void sort1(int[] aa){
int size=aa.length;
int temp;
//循环数组
for(int i=0;i<size;i++){
//aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
for(int j=i+1;j<size;j++){
if(aa[i]>aa[j]){
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
}
for(int i=0;i<aa.length;i++){
System.out.println(aa[i]);
}
}
排序思路:第一层for循环,循环数组中的每个值,第二层for循环,用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小,如果比aa[i]小,那么交换aa[i]和aa[j]。通过第二层for循环,aa[i]将会是从i+1位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。
//冒泡排序,从数组后面向前循环比较
public static void sort2(int[] aa){
int size=aa.length;
int temp;
//循环数组
for(int i=0;i<size;i++){
//aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
for(int j=size-1;j>i;j--){
if(aa[i]>aa[j]){
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
}
for(int i=0;i<aa.length;i++){
System.out.println(aa[i]);
}
}


阅读排行
- 1Java Swing组件BoxLayout布局用法示例
- 2java中-jar 与nohup的对比
- 3Java邮件发送程序(可以同时发给多个地址、可以带附件)
- 4Caused by: java.lang.ClassNotFoundException: org.objectweb.asm.Type异常
- 5Java中自定义异常详解及实例代码
- 6深入理解Java中的克隆
- 7java读取excel文件的两种方法
- 8解析SpringSecurity+JWT认证流程实现
- 9spring boot里增加表单验证hibernate-validator并在freemarker模板里显示错误信息(推荐)
- 10深入解析java虚拟机




