您的位置:首页 > 编程语言 > Java开发

冒泡方排序

2015-07-15 20:53 711 查看
冒泡顾名思义就是泡泡往上冒;两两比较,按顺序对换位置,通过循环完成。

从小到大排序:

public class BubbleSort
{
public void sort(int[] a)
{
int temp = 0;
for (int i = 1; i <a.length; i++){//循环a.length-1次
for(int j=0;j<a.length-i;j++){//循环a.length-i次
if(a[j]>a[j+1]){
temp=a[j+1];
a[j+1]=a[j];
a[j]=temp;
}
}
}

}


<pre name="code" class="java">public class BubbleSort
{
public void sort(int[] a)
{
int temp = 0;
for (int i = a.length - 1; i > 0; --i)
{
for (int j = 0; j < i; ++j)
{
if (a[j + 1] < a[j])
{
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
}

                                            
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 排序 冒泡