java实现选择排序

发布时间:2019-11-20 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了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,请注明来意。