简单选择排序java篇

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/A_Cute_boy/article/details/76165669

public class TestSort {
	public static void main(String[] args) {
		int[] array={49,38,65,97,76,13,27};
		selectSort(array);
		for(int num:array)
		{
			System.out.print(num+" ");
		}
	}
	
	public static void selectSort(int[] array)
	{
		for(int i=0;i<array.length-1;i++)
		{
			int min=array[i];
			int flag=min;
			int index=i;
			for(int j=i+1;j<array.length;j++)
			{
				if(array[j]<min)
				{
					min=array[j];
					index=j;
				}
			}
			
			if(flag!=min)
			{
				array[i]=min;
				array[index]=flag;
			}
		}
	}
}