Java实现冒泡排序与选择排序

实现选择排序和冒泡排序及执行流程图解 1、 选择排序:把第一个数与他后面的数进行比较,如果顺序则继续与后面比较,如果逆序则两数交换位置,继续将第一个数与交换位置后的数进行比较,这样就完成了第一轮排序。同理将第二位与其后的数比较,直到数组有序为止。 最好时间复杂度:O(n)     平均时间复杂度:O(n^2)        最坏时间复杂度:  O(n^2)      空间复杂度:O(1)  图解:
相关文章
相关标签/搜索