码迷,mamicode.com
首页 >  
搜索关键字:堆排    ( 1969个结果
【整理】常见排序算法及其时间复杂度总结
原文出处: 1. 白话经典算法系列之八 MoreWindows白话经典算法之七大排序总结篇 2. 面试常用算法总结——排序算法(java版) 3. 常见排序算法小结 本篇主要整理了冒泡排序,直接插入排序,直接选择排序,希尔排序,归并排序,快速排序,堆排序七种常见算法,是从上面三篇博文中摘抄整理的,非 ...
分类:编程语言   时间:2017-05-05 23:15:44    阅读次数:215
几种基本排序算法总结
以下均采用从小到大排序: 1.选择排序算法 个人觉得选择排序算法是容易理解的排序算法,即从n个元素中选择最小的一个元素与第一个元素交换,再将除第一个元素之外的n-1个元素找到最小的一个放在第二个位置,以此类推。 如:1,1,2,3,0 第一次排序:[0],1,2,3,1 //0最小,与第一个元素交换 ...
分类:编程语言   时间:2017-05-04 21:52:30    阅读次数:217
堆排序程序及证明
堆排序:二叉树。如果按升序排列,保证父节点的值小于等于子节点的值。 堆排序证明: 1. for i=n/2 downto 1 do down(i); I.每次点i向下操作前保证:以点i的子节点为根节点的子树的所有节点满足它的值小于等于其子节点的值(如果有子节点)。 II.每次点i向下操作后保证:以点 ...
分类:编程语言   时间:2017-05-04 01:37:04    阅读次数:263
C#常用排序和查找算法
1.C#堆排序代码 2.快速排序 3.冒泡排序 4.选择排序 5.二分查找 6.C#公历转农历 ...
分类:编程语言   时间:2017-05-03 14:28:20    阅读次数:249
建堆,以及对堆排序
建堆,以及堆排序 代码1: #include<stdio.h> int h[101];//用来存放堆的数组 int n;//用来存储堆中元素的个数,就是堆的大小 //交换函数,用来交换堆中的俩个元素的值 void swap(int x,int y) { int t; t=h[x]; h[x]=h[y ...
分类:编程语言   时间:2017-05-02 13:42:42    阅读次数:180
java----八种排序算法
java 八种排序算法 阅读目录 1.直接插入排序 2.希尔排序 3.简单选择排序 4.堆排序 5.冒泡排序 6.快速排序 7.归并排序 8.基数排序 回到目录 1.直接插入排序 经常碰到这样一类排序问题:把新的数据插入到已经排好的数据列中。 将第一个数和第二个数排序,然后构成一个有序序列 将第三个 ...
分类:编程语言   时间:2017-04-30 14:06:04    阅读次数:293
面试题目集锦 -- 排序算法
面试过程中。免不了会问一些比較基础的问题,而这些基础的问题肯定要说到排序上去。 我们知道。排序算法包括插入,选择,冒泡。高速,归并,堆排序等等,大多时候,我们在面试的时候,最常问的排序算法是堆,高速和归并排序,其它的几种相对简单,问的较少。那么,我们仅仅须要在面试前把它们都弄懂然后自己在纸上写出来就 ...
分类:编程语言   时间:2017-04-30 12:31:12    阅读次数:181
算法 Heap sort
// // <copyright file="Program.cs" company="Chimomo's Company"> // // Respect the work. // // </copyright> // <summary> // // Heap sort. // // 堆排序是一种选 ...
分类:编程语言   时间:2017-04-29 21:02:08    阅读次数:275
noip2002提高组题解
T1.均分纸牌 给出n堆纸牌,每堆a[i]张,总数是n的倍数,每堆只能和相邻的堆移动牌,求最小的次数使得每堆排数相同。 说实话,本来想想就是O(n)的题。。。然后仔细考虑了一下,假设[1,i]的区间纸牌不等于应有的纸牌数的时候,肯定是从[i+1,n]上转移过来的。。那么最直接的方法就是一次移到位,向 ...
分类:其他好文   时间:2017-04-29 20:02:36    阅读次数:165
PHP树生成迷宫及A*自己主动寻路算法
PHP树生成迷宫及A*自己主动寻路算法 迷宫算法是採用树的深度遍历原理。这样生成的迷宫相当的细,并且死胡同数量相对较少! 随意两点之间都存在唯一的一条通路。 至于A*寻路算法是最大众化的一全自己主动寻路算法 完整代码已上传,http://download.csdn.net/detail/hello_ ...
分类:编程语言   时间:2017-04-29 19:58:36    阅读次数:252
1969条   上一页 1 ... 79 80 81 82 83 ... 197 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!