java冒泡排序简单实例 – java笔记 – CFEI.NET
快过年了,但不管如何,还是要保持学习的状态,来 继续搞起java知识。
话不多说,请看代码:
//<a href="http://www.cfei.net/archives/tag/%e5%86%92%e6%b3%a1" title="浏览关于“冒泡”的文章" target="_blank" class="tag_link">冒泡</a><a href="http://www.cfei.net/archives/tag/%e6%8e%92%e5%ba%8f" title="浏览关于“排序”的文章" target="_blank" class="tag_link">排序</a>,从数组前面向后循环比较
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]);
}
}
好啦,今天飞哥就讲到这里,后续会有更多的精彩的内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持飞网!
把你知道的全都show出来,渴了累了,让熊熊燃烧的功利之火治愈你好吗,baby~?
这年头你做了什么,你自己忘了互联网都不会忘,你的分享并不是免费的,长远来看,它能带给你的正面影响是无价的。
后续会有更多的精彩的内容分享给大家。
支付宝扫一扫
微信扫一扫
