自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

wgiyq的博客

小米饭的粥 小米粥的饭

  • 博客(13)
  • 收藏
  • 关注

原创 各种排序算法总结

各种排序算法总结

2017-01-18 16:13:56 245

原创 基数排序(Radix Sort)

基数排序(Radix Sort)基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,以达到排序的作用。

2017-01-18 13:03:27 896

原创 计数排序(Counting Sort)

计数排序(Counting Sort)计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法。对每一个元素x,确定小于x的元素个数,就可以把x直接放到它在有序序列中的位置上。如果有多个元素具有相同的值时,需要适当处理。

2017-01-17 15:19:14 2974

原创 桶排序(Bucket Sort)

桶排序(Bucket Sort)1.基本思想2.排序流程3.算法实现4.算法分析

2017-01-17 12:48:39 571

原创 归并排序(Merge Sort)

归并排序(Merge Sort)归并排序Merge Sort1.基本思想2.排序流程3.算法实现4.算法分析

2017-01-17 09:21:05 567

原创 交换排序—快速排序(Quick Sort)

交换排序—快速排序(Quick Sort)1.基本思想2.排序流程2.1 基本流程2.2 排序实例3.算法实现3.1 基本快速排序3.2 算法改进4.算法分析

2017-01-16 14:50:02 604

原创 交换排序—冒泡排序(Bubble Sort)

交换排序—冒泡排序(Bubble Sort)冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。

2017-01-16 10:09:32 921

原创 选择排序—堆排序(Heap Sort)

选择排序—堆排序(Heap Sort)1.基本思想2.排序流程3.算法实现3.1代码3.2结果4算法分析

2017-01-10 17:34:42 948

转载 GCC在C语言中内嵌汇编 asm

GCC在C语言中内嵌汇编 asm简单的内嵌汇编内嵌汇编举例内嵌汇编语法如下1 汇编语句模板2 输出部分3 输入部分限制字符1 限制字符列表破坏描述部分1 编译器优化介绍2 C语言关键字volatile3 Memory

2017-01-10 16:14:24 2424

原创 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 624

原创 选择排序—简单选择排序(Simple Selection Sort)

选择排序—简单选择排序(Simple Selection Sort)基本思想排序流程算法实现简单选择排序改进二元选择排序算法分析

2017-01-09 17:34:48 1816

原创 插入排序—希尔排序(Shell`s Sort)

插入排序—希尔排序(Shell`s Sort)希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。

2017-01-07 19:09:41 451

原创 插入排序—直接插入排序(Straight Insertion Sort)

插入排序—直接插入排序(Straight Insertion Sort)将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进行插入,直至整个序列有序为止。

2017-01-07 16:32:54 1152

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除