六大排序算法

1選擇排序

1.1過程分析

對於一個不確定的整形數組，首先將i=0所在的數和後面的所有數進行比較，找出最小的數i=j交換數組中的數，下一次再從i=1開始比較，直到i=num.length-1

1.2動畫分析

1.2算法描述

public class selectsort {
	public static void main(String[] args) {

	int[] num= {2,3,5,4,1,9,8,7};//要排序的數組
	T1(num);
	for(int n:num)    //增強型for語句用於輸出排序後的數組
	{
		System.out.println(n);
	}
	}
	public static void T1(int[] num)     //構造方法
	{
		for(int i=0;i<num.length;i++)
		{
			int minindex=i;
			for(int j=i+1;j<num.length;j++)
			{
				if(num[minindex]>num[j])
				{
					minindex=j;
				}
							}
			swap(num,i,minindex);
		}
	}
	public static void swap(int[] num,int i,int minindex)//交換下標爲i和minindex中的數組元素
	{
		int temp;
		temp=num[minindex];
		num[minindex]=num[i];
		num[i]=temp;
	}
}

2