排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:58:45
阅读次数：
68
关注公号「码哥字节」修炼技术内功心法，完整代码可跳转GitHub：https://github.com/UniqueDong/algorithms.git摘要：排序算法提多了，很多甚至连名字你都没听过，比如猴子排序、睡眠排序等。最常用的：冒泡排序、选择排序、插入排序、归并排序、快速排序、计数排序、基数排序、桶排序。根据时间复杂度，我们分三类来学习，今天要讲的就是冒泡、插入、选择排序算法。排序算法时
分类：
编程语言 时间：
2020-06-05 00:28:49
阅读次数：
72
#include<stdio.h> #include<stdlib.h> void print_arr(int arr[],int N) { int i; for(i=0;i<N;i++) { printf("%d ",arr[i]); } } void radix_sort(int A[],int ...
分类：
编程语言 时间：
2020-06-03 17:36:42
阅读次数：
76
基数排序（radix sort）： 对个位数先排序，再对十位数排序，以此类推。。 如果数据不满足位数相同，要对不够位数的数字前面补0（或者做类似处理）。 时间复杂度O(nk)其中n为数字个数，k为最多的数字位数。 void RadixSort(vector<int>& nums){ int maxD ...
分类：
编程语言 时间：
2020-05-14 09:13:43
阅读次数：
87
import java.util.Arrays;/** * 基数排序 * <p> * 数据非负、且是十进制数 */public class RadixSort { public static void main(String[] args) { // 测试次数 int times = 50000; ...
分类：
编程语言 时间：
2020-05-03 23:04:30
阅读次数：
65
要点：利用空间换时间，有桶排序的思想，按照基数规则转换，使空间开销较小，但理解起来比计数排序复杂的多。 1 import java.util.Random; 2 3 public class RadixSort { 4 5 public void sort(int arr[]) { 6 int ma ...
分类：
编程语言 时间：
2020-04-30 17:21:29
阅读次数：
68
对于给定的n个d位数，取值范围为[0,k]，我们使用计数排序比较元素的每一位，基数排序耗时Θ(n+k)，那么基数排序的复杂度为Θ(d(n+k))。 ...
分类：
编程语言 时间：
2020-04-24 13:08:25
阅读次数：
59
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
基数排序（桶排序）： 设置若干个箱子，将关键字为k的记录放入第k个箱子中，然后按序号将非空的连接。而数字是有范围的，若待排元素均由0-9这十个数字组成，则只需设置十个箱子，相继按个、十、百...进行排序 平均，最坏时间复杂度 O(k*(n+m)) k是关键字的个数，如个位、十位分别就是关键字；n是元 ...
分类：
编程语言 时间：
2020-04-19 14:52:31
阅读次数：
55
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
