java 冒泡排序

/*
*
* 功能：冒泡排序
*/
package com.haitao.array;

public class Demo5_3 {

public static void main(String[] args) {

int [] arr1={1,5,-1,2,10,-13};
Bubble bubble=new Bubble();
bubble.sort(arr1);

//输出最后结果
for(int k=0;k<arr1.length;k++)
{
System.out.print(" "+arr1[k]+" ");

}

}

}

//冒泡排序
class Bubble
{
public void sort(int arr[])
{
int temp=0;
//排序
//外层循环，决定一共走几趟

for(int i=0;i<arr.length-1;i++)
{
//内层循环，开始逐个比较，如果发现
//前一个比后一个数大，则交换位置
for(int j=0;j<arr.length-1-i;j++)
{
if(arr[j]>arr[j+1])
{
//换位
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;

}

}

}

}

}