摘要: 交换排序 1.冒泡排序 基本思想:每次根据大小比较相邻的两项,将最小或最大的数据慢慢浮到数组末尾。 复杂度分析:对数组中的n个数据项,第一趟有n-1次排序,第二趟有n-2次排序,以此类推,共有n*(n-1)/2次。可以认为冒泡排序需要O(N^2)的时间复杂度。 代码及优化 2.快速排序 😄 基本思 阅读全文
posted @ 2018-08-11 00:39 bkycrab 阅读(200) 评论(0) 推荐(0) 编辑