首页 > 代码库 > 冒泡排序
冒泡排序
冒泡排序规则:
1.比较相邻的两个数据项,若左边的较大,则交换位置。
2.比较一趟之后最大的数据项排在了最后。
3.比较n-1(n为数据项的个数)趟后,待排序的数据拍好了序。
因为比较数据项相等时不交换位置,所以冒泡排序是稳定排序。
import java.util.Arrays;
public class BubbleSort {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] a={24,12,65,34,100,11,23,76,34};
int temp;
System.out.println("排序前:"+Arrays.toString(a));
for(int out=a.length-1;out>1;--out){
for(int in=0;in<out;++in){
if(a[in]>a[in+1]){
temp=a[in];
a[in]=a[in+1];
a[in+1]=temp;
}
}
}
System.out.println("排序后:"+Arrays.toString(a));
}
}
冒泡排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。