选择排序算法实现（Java）

原创于 2012-08-29 14:57:50 发布 · 883 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java #string #class

算法设计同时被 2 个专栏收录

22 篇文章

订阅专栏

Java

11 篇文章

订阅专栏

本文详细介绍了一种简单的排序算法——选择排序。通过查找未排序部分的最小元素并将其置于已排序序列末尾的方式逐步完成排序过程。文章提供了详细的Java实现代码，并展示了每一步排序后的数组状态。

选择排序的算法描述：首先找出数组A中的最小元素，然后将其与A[0]中的元素进行交换，然后找出A中次小的元素，与A[1]中的元素进行交换.......以此类推。

下面是Java版的简单算法实现：

public class S_Sort
{
	public static void main(String args[])
	{
          int[] a = new int[]{11,223,3,1,2,43,55,444,11,22};
          new S_Sort(). SelectSort(a, 10);
	}
	
	private void SelectSort(int[] a, int n)
	{
		for(int i =0;i<n-1;++i)
		{
		   int j = FindMinValue(a, i, n);
		   int temp = a[i];
		   a[i] = a[j];
		   a[j] = temp;
		   for(int x=0;x<n;++x)
		   {
			   System.out.print(a[x]+"  ");   
		   }
		   System.out.println();
		}
	}
	
	private int FindMinValue(int[] a, int i, int n)
	{
		int temp = i;
		for(int j = i+1; j<n; ++j)
		{
			if(a[temp]>a[j])
				temp = j;
		}
		return temp;
	}

}