脚本宝典收集整理的这篇文章主要介绍了java实现选择排序,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
选择排序就是把最大或者最小的数找出来后,从数组边缘开始逐个地放置好。
如下图(这里我以找出最小的数字为例):
这种方法的基本步骤如下:
1.先从第一个元素开始,相邻的两个元素进行比较,最后得出第一次比较中最小的元素;
2.记录好这个最小元素的位置,并把这个元素与第一个元素互换位置;
3.接着再从第二个元素开始,相邻的两个元素再进行比较,得出第二次比较中最小的元素;
4.记录好这个最小元素的位置,并把这个元素与第二个元素互换位置;
5.如此类推......最终实现有序排列。
选择排序的@R_921_1304@为O(N^2),这是一种不稳定的排序。
代码实现如下:
public static void selectionSort(int[] nums) {
for(int i = 0; i < nums.length-1; i++) { int location = i; for(int j = i; j < nums.length-1; j++) { if(nums[j+1] < nums[location]) { location = j+1;//记录下最小值的位置 } } //交换两个位置的值 if(location != i) { int temp = nums[i]; nums[i] = nums[location]; nums[location] = temp; } }
}
以上是脚本宝典为你收集整理的java实现选择排序全部内容,希望文章能够帮你解决java实现选择排序所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。