- 博客(13)
- 收藏
- 关注
RSS订阅原创 基数排序（Radix Sort）
基数排序（Radix Sort）基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些“桶”中，以达到排序的作用。
2017-01-18 13:03:27
902
原创 计数排序（Counting Sort）
计数排序（Counting Sort）计数排序是一个非基于比较的排序算法，该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时，它的复杂度为Ο(n+k)（其中k是整数的范围），快于任何比较排序算法。对每一个元素x，确定小于x的元素个数，就可以把x直接放到它在有序序列中的位置上。如果有多个元素具有相同的值时，需要适当处理。
2017-01-17 15:19:14
2987
原创 交换排序—快速排序（Quick Sort）
交换排序—快速排序（Quick Sort）1.基本思想2.排序流程2.1 基本流程2.2 排序实例3.算法实现3.1 基本快速排序3.2 算法改进4.算法分析
2017-01-16 14:50:02
608
原创 交换排序—冒泡排序（Bubble Sort）
交换排序—冒泡排序（Bubble Sort）冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。
2017-01-16 10:09:32
923
转载 GCC在C语言中内嵌汇编 asm
GCC在C语言中内嵌汇编 asm简单的内嵌汇编内嵌汇编举例内嵌汇编语法如下1 汇编语句模板2 输出部分3 输入部分限制字符1 限制字符列表破坏描述部分1 编译器优化介绍2 C语言关键字volatile3 Memory
2017-01-10 16:14:24
2435
原创 C语言两个数交换
C语言两个数交换方法1 使用临时变量2 使用异或操作3 使用加减操作4 使用入栈出栈测试1 代码2 结果x = y;y = x;1.2 使用异或操作注意：两个操作数不能为同一个，否则交换后为0。x ^= y;y ^= x;x ^= y;1.3 使用加减操作注意：溢出并不影响数交换。x = x + y;
2017-01-10 15:25:29
627
原创 选择排序—简单选择排序（Simple Selection Sort）
选择排序—简单选择排序（Simple Selection Sort）基本思想排序流程算法实现简单选择排序改进二元选择排序算法分析
2017-01-09 17:34:48
1819
原创 插入排序—希尔排序（Shell`s Sort）
插入排序—希尔排序（Shell`s Sort）希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行依次直接插入排序。
2017-01-07 19:09:41
452
原创 插入排序—直接插入排序(Straight Insertion Sort)
插入排序—直接插入排序(Straight Insertion Sort)将一个记录插入到已排序好的有序表中，从而得到一个新，记录数增1的有序表。即：先将序列的第1个记录看成是一个有序的子序列，然后从第2个记录逐个进行插入，直至整个序列有序为止。
2017-01-07 16:32:54
1154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人