java排序之叄------選擇排序代碼

package com.xxzzycq.sort;

public class SelectionSort
{

	private static void swap(Comparable[] data, int i, int j)
	{
		Comparable temp = data[i];
		data[i] = data[j];
		data[j] = temp;
	}

	public static void display(Comparable[] data)
	{
		for (int i = 0; i < data.length; i++)
		{
			System.out.print(data[i]);
			System.out.print(" ");
		}
	}

	public static void selectionSort(Comparable data[])
	{
		for (int i = 0; i < data.length; i++)
		{
			Comparable temp = data[i];
			int k = i;

			for (int j = i + 1; j < data.length; j++)
			{
				if(temp.compareTo(data[j]) > 0)
				{
					temp = data[j];
					k = j;
				}
			}
			swap(data, k , i);
		}
	}

	public static void main(String[] args)
	{
        Integer[] data = new Integer[]{45, 65, 30 , 85, 69, 78,5, 69, 987, 42, 15};
		
		selectionSort(data);
		
		display(data);
	}
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章