标签 稳定排序、非原地排序、比较排序 基本思想 归并排序属于比较类非线性时间排序，号称比较类排序中性能最佳者，在数据中应用中较广。 归并排序是分治法（Divide and Conquer）的一个典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有 ...
分类：
编程语言 时间：
2020-12-14 13:39:09
阅读次数：
5
Given an array of integers, find out whether there are two distinct indices i and j in the array such that the absolute difference between nums[i] and ...
分类：
编程语言 时间：
2020-12-10 11:13:48
阅读次数：
6
importjava.util.Arrays;importjava.util.Random;publicclassCountSort{staticclassItem{intindex;intnum;}privatestaticvoidsort(Item[]items,intbound){intn=items.length;int[]count=newint[bound];int[]sum=newi
分类：
编程语言 时间：
2020-11-27 11:52:06
阅读次数：
22
基数排序 /* * 1.求出排序中最大的数的位数 * 2.创建10个桶，并且桶的大小为数组的长度 * 3.为了记录桶中的数的多少bucketElementCounts * 4. * */ public static void radixSort(int [] arr){ // * 1.求出排序中最大 ...
分类：
编程语言 时间：
2020-11-06 01:35:55
阅读次数：
24
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中，数组长度 n 和 最大元素 m 中，对排序时间影响最大的是哪一个？元素在未排序数组中的顺序是否对时间复杂度有影响？设计实验证明你的想法。 Stack。用 C 语言设计堆栈，并实现中缀表达式到后缀表达式的转换。 ...
分类：
其他好文 时间：
2020-10-27 11:43:38
阅读次数：
19
package com.test; /** * @Description:桶排序算法 * @Author: Hoda * @Date: Create in 2019-06-01 * @Modified By: * @Modified Date: */ public class BucketSort ...
分类：
编程语言 时间：
2020-10-16 11:17:46
阅读次数：
30
1 /// <summary> /// 与传统比较的排序算法不一样的排序的手段，使用下标来确定正确位置的排序方法 /// </summary> /// <param name="array"></param> /// <returns></returns> private static int[] ...
分类：
编程语言 时间：
2020-09-18 02:07:15
阅读次数：
31
排序 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，而冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法 （稳定的排序是指排序前后相同的两个数的相对位置是一致的） 一.冒泡排序 1.算法描述 比较相邻元素，如果第一个比第二个大，交换位置，这样每经过一趟就冒出一个最大的 2.代码实现 p ...
分类：
编程语言 时间：
2020-08-19 19:14:17
阅读次数：
66
是一道排序的题目 题目也提示了计数排序的方法。 当输入的元素是 n 个 0到 k 之间的整数时，时间复杂度是O(n+k)，空间复杂度也是O(n+k) 题目后来的要求是常数空间复杂度O1空间复杂度，一趟扫描On，肯定是在计数排序上有所发展。 这时我们应该关注这道排序的特殊之处，因为没有一种通用的排序算 ...
分类：
编程语言 时间：
2020-07-28 14:28:10
阅读次数：
65
一 排序算法的分类 二 时间复杂度和空间复杂度 1.时间复杂度 1.1 时间复杂度的计算方式 1）.用常数1代替运行时间中所有的加法常数 2）修改后的运行次数函数中，只保留最高阶项 3）去除最高阶项的系数 1.2 常用算法的时间复杂度 这个需要牢记 2.空间复杂度 空间复杂度是一个算法在运行时临时占 ...
分类：
编程语言 时间：
2020-07-26 01:05:36
阅读次数：
76
