选择排序之java实现

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


/**
 * 选择排序
 * 
 * @author 36184
 *
 */
public class SelectionSort<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 selectSort(T[] arr) {
for(int i=0;i<arr.length;i++)
{
for(int j=i+1;j<arr.length;j++)
{
if(arr[i].compareTo(arr[j])>0)
{
swap(arr, i, j);
}
}
}
}


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