数据结构 | 算法君

常用12大排序算法之十：桶排序算法-基数排序算法

2017-04-22 23:32 阅读 3,768 次评论 0 条数据结构

1.桶排序的基本思想桶排序的基本思想是将一个数据表分割成许多buckets，然后每个bucket各自排序，或用不同的排序算法，或者递归的使用bucket so...

2017-04-22 23:05 阅读 5,601 次评论 0 条数据结构

1.基数排序算法简介基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透...

2017-04-22 22:01 阅读 5,221 次评论 0 条数据结构

1.归并排序的基本思想归并，是将两个或两个以上的有序表合并成一个新的有序表。对象序列initList中两个有序表V[1]…V[m]和V[m+1]…V[n]。它们可...

2017-04-22 20:18 阅读 5,234 次评论 0 条数据结构

1.堆排序的基础知识（1）堆分类： a.最大堆：所有节点的子节点比其自身小的堆。 b.最小堆：所有节点的子节点比其自身大的堆。（2）堆排序简介 ...

2017-04-22 18:19 阅读 5,545 次评论 0 条数据结构

1.直接选择排序的基本思想 N个元素,每次挑出最大或者最小,执行(n-1)次循环。实际上选择排序是最简单的一种排序算法，因为它的思想非常朴素，每趟...

2017-04-22 17:33 阅读 3,708 次评论 0 条数据结构

1.快速排序的基本思想交换排序的基本思想是：两两比较待排序记录（数据表）的关键字（排序码），发现两个记录的次序相反时即进行交换，直到没有...

2017-04-22 17:08 阅读 4,157 次评论 0 条数据结构

1.冒泡排序的基本思想交换排序的基本思想是：两两比较待排序记录（数据表）的关键字（排序码），发现两个记录的次序相反时即进行交换，直到没有...

2017-04-22 15:58 阅读 3,860 次评论 0 条数据结构

1.希尔（Shell）插入排序基本思想希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔...

2017-04-20 23:39 阅读 6,406 次评论 0 条数据结构

1.二分（折半）插入排序法基本思想设在顺序表中有一个对象序列V[0],V[1],…,V[n−1]。其中, V[0],V[1],…,V[i−1]是已经排好序的对象。在插入V[i]时...

2017-04-20 23:17 阅读 3,476 次评论 0 条数据结构

1.插入排序算法的基本思想每步将一个待排序的对象,按其排序码大小,插入到前面已经排好序的一组对象的适当位置上,直到对象全部插入为止。 ...