选择排序算法java 怎样理解选择排序算法的不稳定？
怎样理解选择排序算法的不稳定？
如何理解选择排序算法的不稳定性
不同的是：气泡算法，如果在每次比较后发现较小的元素，它会交换两个相邻的元素。排序算法的改进是：首先，我们不急于改变位置。首先，我们从[1]中逐个检查哪个数是最小的，然后记下这个数的位置P。扫描之后，我们交换a[P]和a[1]。此时，从a[1]到a[10]的最小数据将变为前位置。因此，选择sort只需要对数组的每次扫描进行一次真正的交换，而冒泡可能需要多次。比较的次数是相同的。
试述排序算法的一般选择规则求解答？
从数组的第一个元素开始，选择要交换的未排序部分的最小元素到排序部分的末尾
直接插入排序：数据有序时，执行效率最高，时间复杂度为O（n）；数据基本相反时，执行效率最差，时间复杂度为O（N2）。因此，数据越接近有序，直接插入排序算法的性能越好。希尔排序：时间效率为O（n（log2n）2）直接选择排序：时间效率为O（n^2）-虽然移动次数较少，但比较次数仍然较多。堆排序：时间效率是O（nlog2n）气泡排序：时间效率是O（n^2）-因为我们必须考虑最坏的情况（所有数据元素的顺序相反），当然，最好的情况是所有数据元素都是按顺序排列的，此时，循环是n-1次，时间复杂度是O（n）快速排序：时间效率：一般来说，时间复杂度是O（nlog2n），最坏的情况是所有数据元素都是正序或逆序的。此时，标准元素将当前数组划分为一个子数组，其大小比当前数组小1。此时，时间复杂度为O（N2）]~]。区别主要在于每一轮的交换方式，把最大或最小的元素过滤掉，放到相应的位置。这是相同的，但对于每一轮，例如，在第一轮中，1~n中的最大元素放在n的位置。冒泡方法每次比较和移动两个相邻的项，并选择排序，每次交换当前项和第n项。我将为您编写代码：冒泡：对于I:=1到n-1 do if（a[I]>A[I 1]），然后交换（I，I 1）选择：对于I:=1到n-1 do if（a[I]>A[n]），然后交换（I，n）（交换意味着交换）一般来说，这两种类型的比较时间是相同的，但交换时间较少。虽然这两种排序的时间复杂度都是O（n^2），但一般来说，选择排序的速度更快
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
