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