分类：java选择排序

2022
05-20

JAVA十大排序算法之选择排序详解

目录选择排序代码实现动图演示代码实现时间复杂度算法稳定性总结选择排序1.找到数组中最大（或最小）的元素2.将它和数组的第一个元素交换位置（如果第一个元素就是最大（小）元素那么它就和自己交换）3.在剩下的元素中找到最大（小）的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。代码实现对下面数组实现排序：{87,23,7,43,78,62,98,81,18,53,73,9}动图演示代码实现publicclassSelectionSo... 继续阅读 >

2021
06-22

java数组算法例题代码详解(冒泡排序,选择排序,找最大值、最小值,添加、删除元素等)

数组算法例题1.数组逆序第一个和最后一个互换，第二个和倒数第二个互换，就相当于把数组想下图一样，进行对折互换，如果数组个数为奇数，则中间保持不变其余元素互换即可importjava.util.Arrays;classDemo12{publicstaticvoidmain(String[]args){int[]arr={0,1,2,3,4,5,6,7,8,9};System.out.println(Arrays.toString(arr));reverse(arr);System.out.println(Arrays.toSt... 继续阅读 >

2021
06-12

Java排序算法之选择排序

一、选择排序选择排序就是在每一次遍历过程中将数组中值最小的排到当前的第一位。总共需要（数组长度-1）次遍历，在每次遍历中假定第一位索引的值为最小值，然后与下一个值对比，如果最小索引所在值大于其他值就将小的那一个索引当作最小值索引，接着继续对比最小索引所在值与下一个索引的值，重复此操作，最终就会在此次遍历中得到最小值及其索引，将最小值与第一位的值进行交换，这样就将最小值放到了数组开头，完成本次遍历。选... 继续阅读 >