O(n^2)以及O(nlogn)时间复杂度的排序算法
O(n^2)的算法 都是做的升序。 简单选择排序 思路：每次选择还未排序的区间的最小值和未排序区间的第一个值交换。 插入排序（insertion sort） 思路：当前位置的值与前面排好序的区间从后往前对比，找到适合的插入位置并插入。 适用于：近乎有序的排序，在几乎有序 ...
原文：【每天一道算法题】时间复杂度为O(n)的排序
有 ， ， 一直到n的无序数组，求排序算法，并且要求时间复杂度为O n ，空间复杂度为O ，使用交换，而且一次只能交换两个数。 这个是以前看到的算法题，题目不难。但是要求比较多，排序算法中，时间复杂度为O n 就是基数排序了。 现在介绍两种解法： 解法一：用数组特性 下标实现交换 扫描数组，每次arr i ,arr arr i 交换，如果arr i i ，则什么都不做。这样交换一次保证一个数字被放 ...
2016-08-17 15:27 0 9324 推荐指数：
相关推荐
八大排序算法JAVA实现（时间复杂度O(n*n)篇）
本文主要描述3个时间复杂度为n2的排序算法：冒泡排序、选择排序、插入排序。 1.冒泡排序：由数组头部开始，一次比较两个元素，如果他们的顺序错误就把他们交换过来。每次交换完成后，当前数组最大值就会被放在最后。 传入参数：a为待排序数组，n为数组长度。 第一个for循环 ...
排序—时间复杂度为O(n)的三种排序算法
这三种排序算法分别是桶排序、计数排序和基数排序，之所以它们的时间复杂度能到达O(n)，是因为它们都是非基于比较的排序算法，不涉及元素之间的比较操作。 1 桶排序 1.1 原理 将待排数据元素分配到几个有序的桶中，然后对每个桶中的数据元素分别进行排序，每个桶中的数据元素有序后按桶的顺序 ...
排序—时间复杂度为O(n)的三种排序算法
这三种排序算法分别是桶排序、计数排序和基数排序，之所以它们的时间复杂度能到达O(n)，是因为它们都是非基于比较的排序算法，不涉及元素之间的比较操作。 1 桶排序 1.1 原理 将待排数据元素分配到几个有序的桶中，然后对每个桶中的数据元素分别进行排序，每个桶中的数据元素有序后按桶的顺序 ...
算法排序----时间复杂度O(n^2)的排序方式
排序算法也就是我们通常说的将一组数据依照特定排序方式的一种算法。 排序算法的输出必须要遵循两个原则： 1.输出的结果为递增数列（递增针对所需的排序顺序 ...
排序—时间复杂度为O(n2)的三种排序算法
入手： 1.1 排序算法的执行效率 1）最好情况、最坏情况和平均情况时间复杂度 待排序数据的有序度 ...
排序（二）时间复杂度为O(nlogn)的排序算法
时间复杂度为O(nlogn)的排序算法（归并排序、快速排序）,比时间复杂度O(n²)的排序算法更适合大规模数据排序。 归并排序 归并排序的核心思想 采用“分治思想”，将要排序的数组从中间分成前后两个部分，然后对前后两个部分分别进行排序，再将排序好的两部分合并在一起，这样数组就有序了。 分治 ...
时间复杂度O(n)，空间复杂度O(1)的排序
题目描述： 如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1) 解析： 利用计数排序法，设置一大小为65536的int数组，范围a[0]~a[65535]，并初始为0，然后遍历n个数，假设这n个数在数组array[0...n-1]中，则i取值从0到n-1同时执行 ...