排序最少移动java,抉择排序及其JAVA实现

选择排序及其JAVA实现

选择排序是一种借助“选择”进行排序的方法，其主要思想是：每趟排序在当前待排序序列中选出关键码最小的记录，添加到有序序列中，选择排序的特点是记录移动的次数较少！

简单选择排序：简单选择排序是选择排序中最简单的排序方法，其基本思想是:第i趟排序在待排序序列r[i]----r[n]中选取关键码最小的记录，并和第i个记录交换作为有序序列的第i个记录。

具体实现过程是:

(1).将整个记录序列划分为有序区和无序区，初始时有序区为空，无序区包含待排序的所有记录。

(2)在无序区中选取关键码最小的记录，将它与无序区中的第一个记录交换，使得有序区扩展了一个记录，同时无序区减少了一个记录

(3)不断重复(2)，知道无序区中只剩下一个记录为止，此时所有的记录已经按关键码从小到大的顺序访问。

package sort;

import java.util.Arrays;

/**

* 简单选择排序

* @author zhouhai

*

*/

public class SimpleSelectionSort {

public static void main(String[] args) {

// TODO Auto-generated method stub

int a[]=new int[]{2,3,4,1,9,5,8,7,9};//定义一个测试数组

sort(a);

System.out.println(Arrays.toString(a));

}

public static void sort(int a[]){

int len=a.length;

for(int i=0;i

int index=i;

for(int j=i+1;j

if(a[index]>a[j]) index=j;

}

//n为a[i+1]-a[len]中关键码最小的值

if(i!=index){

a[i]=a[index]+a[i];

a[index]=a[i]-a[index];

a[i]=a[i]-a[index];

}

}

}

}

输出结果：[1, 2, 3, 4, 5, 7, 8, 9, 9]