冒泡排序之java实现

package com.cb.java.algorithms.datastructure.yanweimindatastructure.sort;


public class BubbleSort<T extends Comparable<T>> {

/**
* 元素交换
* @param a
* @param b
*/
public void swap(T[]arr ,int i ,int j)
{
T temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}

/**
* 冒泡排序
* @param arr
*/
public void bubbleSort(T[]arr)
{
for(int i=0;i<arr.length-1;i++)
{
for(int j=0;j<arr.length-i-1;j++)
{
if(arr[j].compareTo(arr[j+1])>0)
{
swap(arr,j,j+1);
}
}
}
}


public static void main(String[] args) {
BubbleSort<Integer>bubb=new BubbleSort<>();
Integer[]arr=new Integer[]{3,2,10,5,35,27};
bubb.bubbleSort(arr);
for(Integer i:arr)
{
System.out.print(i+" ");
}
}
}