java 选择排序的代码_Java语言实现选择排序的代码教程

本文主要向大家介绍了Java语言实现选择排序的代码教程，通过具体的内容向大家展示，希望对大家学习JAVA语言有所帮助。

选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

直接选择排序算法的思想比较简单：(假设数据放在一个数组a中，且数组的长度是N)

1：从a[0]-a[N-1]中选出最小的数据，然后与a[0]交换位置

2：从a[1]-a[N-1]中选出最小的数据，然后与a[1]交换位置(第1步结束后a[0]就是N个数的最小值)

3：从a[2]-a[N-1]中选出最小的数据，然后与a[2]交换位置(第2步结束后a[1]就是N-1个数的最小值)

以此类推，N-1次排序后，待排数据就已经按照从小到大的顺序排列了。

直接选择排序的java实现如下：

public static void Sort(int[] array){

for(int i=0;i

int k = i;

for(int j=i;j

if(array[k]>array[j]){

k=j;

}

}

if(i!=k){

int temp = array[i];

array[i] = array[k];

array[k] = temp;

}

}

}

本文由职坐标整理并发布，希望对同学们有所帮助。了解更多详情请关注编程语言JAVA频道！