java选择排序

来源:互联网 发布:佛教的软件 编辑:程序博客网 时间:2024/06/11 01:32

语言用java实现的选择排序,来自java数据结构和算法

(1)冒泡排序与选择排序的比较:

在最坏情况下,冒泡算法的比较次数为O(n^2),交换次数也为O(n^2),而选择排序比较次数为O(n^2),交换次数为O(n)(一趟比较下来只需交换一次)。

(2)选择排序算法的思想:

先是从1........n中选出最小值(比0位置数小的话)与最左边的也就是0位置的数交换,接着从2......n中选出最小值(比1位置数小的话)与1位置交换 ,依次类推直到所有数据都有序了。

(3)选择排序核心代码:



0 0
原创粉丝点击