Java达成直接选择排序
发布时间:2021-11-18 17:01:14 所属栏目:教程 来源:互联网
导读:选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置,假如共有N个数据待排,那么经过N-1次排序后,待排数据就已经按照从小到大的顺序排列了。 直接
选择排序是常用内部排序的一种,常见的实现算法有直接选择排序算法和堆排序算法,选择排序的基本思想是每次从待排数据中选择第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实现如下: package datasort; //选择排序O(n*n) public class SelectSort { public static void SelectSort(int[] array){ for(int i=0;i<array.length;i++){ int k=i; for(int j=i;j<array.length;j++){ if(array[k]>array[j]){ k=j; } } if(k!=i){ int temp=array[k]; array[k]=array[i]; array[i]=temp; } } } public static void main(String[] args) { int[] a={28,4,36,2,65,14,55,17}; SelectSort(a); System.out.println(); for(int i=0;i<a.length;i++){ System.out.print(a[i]+" "); } } } (编辑:济南站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |