直接选择排序原理

什么是选择排序法？

答：而 选择排序 法就避免了这个问题。 选择排序 的基本思想： 找到当前数字序列中最大（最小）的数，记录其所在位置，将其和最前面（最后面）的数进行交换，使最小（最大）的元素上浮（下沉）到本次 排序 的最前面（最后面），从而完成一趟 (pass) 排序 。 下一趟 排序 时，已经有...

如何选择排序的赋值操作？

答：选择排序的赋值操作介于0和3 (n-1)次之间。 比较次数 O (n^2)，比较次数与关键字的初始状态无关，总的比较次数N = (n-1) + (n-2) +…+ 1 = n x (n-1)/2。 交换次数O (n)，最好情况是，已经有序，交换0次；最坏情况是， 逆序 ，交换n-1次。

选择排序和冒泡排序有什么区别？

答：选择排序的思想其实和冒泡排序有点类似，都是在一次排序后把最小的元素放到最前面，或者将最大值放在最后面。 但是过程不同，冒泡排序是通过相邻的比较和交换。 而选择排序是通过对整体的选择，每一趟从前往后查找出无序区最小值，将最小值交换至无序区最前面的位置。 2.

如何选择原始序列顺序逆序？

答：选择排序不管原始序列是否顺序逆序，都需要遍历数组才能找到峰值元素，比较操作均为 n (n - 1) / 2 次；交换操作最好情况为0次，最坏为 (n - 1)次。 综上，最好、最坏和平均情况的时间复杂度都为O（n²）；