2019年1月23日
选择排序
摘要： 选择排序对冒泡排序进行了改进，将交换次数从O(n2)降低到了O(n)，比较次数仍然是O(n2) 情景：对数组 int[] arr = {6,9,5,2,8,7}中的数据 从小到大排序。 思路：在第一趟排序中，从下标为0开始选择出最小的数字，和arr[0]进行交换，此时，最左侧的数字已经是有序状态了。 阅读全文
posted @ 2019-01-23 13:31 51life 阅读(147) 评论(0) 推荐(0) 编辑