选择排序算法实现(Java)

来源:互联网 发布:面向对象编程语言有哪些 编辑:程序博客网 时间:2024/06/16 16:38

选择排序的算法描述:首先找出数组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;}}