Java排序算法之选择排序

package com.SelectionSort.hql;

//Java选择排序算法
/**
 * 选择排序： 首先用数组的第一个和数组的第二个进行比较，当第一个数值大于第二个数值时，执行交换动作。 反之不执行操作;
 * 注意：内循环应该在外循环的基础上+1，这样保证每一次的循环都能取到第一个和第二个进行比较，避免重复进行
 * 
 * @author loneliness
 * 
 */
public class SelectionSort
{
    public static void main(String[] args)
    {
        int[] arr = new int[]
        { 10, 52, 16, 35, 18, 95, 65 };

        SelectionSort(arr);
        for (int i = 0; i < arr.length; i++)
        {
            System.out.print(arr[i] + " ");
        }
    }

    public static void SelectionSort(int[] arr)
    {
        int temp;
        for (int i = 0; i < arr.length; i++)
        {
            for (int j = i + 1; j < arr.length; j++)
            {
                if (arr[i] > arr[j])
                {
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
    }
}