java冒泡排序简单实例
话不多说,请看代码:
//冒泡排序,从数组前面向后循环比较
publicstaticvoidsort1(int[]aa){
intsize=aa.length;
inttemp;
//循环数组
for(inti=0;i<size;i++){
//aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
for(intj=i+1;j<size;j++){
if(aa[i]>aa[j]){
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
}
for(inti=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位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。
//冒泡排序,从数组后面向前循环比较
publicstaticvoidsort2(int[]aa){
intsize=aa.length;
inttemp;
//循环数组
for(inti=0;i<size;i++){
//aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
for(intj=size-1;j>i;j--){
if(aa[i]>aa[j]){
temp=aa[i];
aa[i]=aa[j];
aa[j]=temp;
}
}
}
for(inti=0;i<aa.length;i++){
System.out.println(aa[i]);
}
}
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持毛票票!
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下