摘要: package com.cisco.www.test;import java.util.Arrays;/** * 选择排序算法思想: * 每次从待排序的元素中选出最小或者最大的元素 * 存放在序列的起始位置,直到全部元素排序完成 * 选择排序需要比较O(N^2)/2次,所以时间复杂度是O(N^2) 阅读全文
posted @ 2019-06-15 23:26 stone1234567890 阅读(234) 评论(0) 推荐(0) 编辑
摘要: import java.util.Arrays;/** *冒泡排序:时间复杂度O(N^2),空间复杂度O(1),稳定的排序 * 每趟确定一个元素的位置,所以需要arr.length趟排序, */public class BubbleSort { public static void bubbleSo 阅读全文
posted @ 2019-06-15 23:13 stone1234567890 阅读(381) 评论(0) 推荐(0) 编辑