排序算法
xpmwgcwm
这个作者很懒,什么都没留下…
展开
-
c++ 排序
1. 浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析(好戏在后面,有图有真相)http://www.cnblogs.com/maxiaofang/p/3381692.html2. 经典的7种排序算法 原理C++实现http://www.caogenit.com/caogenxueyuan/yingyongfangxiang/rengongz...原创 2014-06-30 14:38:35 · 111 阅读 · 0 评论 -
冒泡法排序
1. 冒泡法排序原理假设有N个数,要求按从小到大顺序排列a. 进行N-1次循环b. 在每一次循环中 假设有n个数,首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后,(这时一共比较了n-1次) 2. 冒泡法排序的应用当待排序的元素规模小:用冒泡排序。...原创 2014-07-03 10:49:13 · 107 阅读 · 0 评论 -
选择排序
经典排序算法 - 选择排序Selection sort顾名思意,就是直接从待排序数组里选择一个最小(或最大)的数字,每次都拿一个最小数字出来,顺序放入新数组,直到全部拿完再简单点,对着一群数组说,你们谁最小出列,站到最后边然后继续对剩余的无序数组说,你们谁最小出列,站到最后边再继续刚才的操作,一直到最后一个,继续站到最后边,现在数组有序了,从小到大举...原创 2014-08-29 14:30:14 · 60 阅读 · 0 评论 -
插入排序
插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置,直到全部插入完毕。插入排序方法分直接插入排序和折半插入排序两种,这里只介绍直接插入排序,折半插入排序留到“查找”内容中进行。 图1演示了对4个元素进行直接插入排序的过程,共需要(a),(b),(c)三次插入。[img]http://dl2.iteye.com/upload/attachment/0100/...原创 2014-08-29 14:48:51 · 135 阅读 · 0 评论 -
十种排序算法总结
[url]http://blog.csdn.net/jnu_simba/article/details/9705111[/url][code="java"]#includeusing namespace std;void swap1(int *left, int *right){ int temp = *left; *left = *right;...原创 2014-08-29 14:51:42 · 75 阅读 · 0 评论 -
基本数据存储结构
数据逻辑结构1. 线性结构线性表的基本运算, 置空表, 求表长,取表中的第I个节点,按值查找,插入,删除2. 非线性结构数据的存储结构1. 顺序存储结构, 通常用数组来描述2. 链式存储结构, 线性表的顺序存储虽然可以随机存取,但是当在做插入和删除运算时,需要移动大量的元素,链式存储结构可以避免这些单链表: 数据区加, 指向下个地址的...原创 2014-10-19 19:26:20 · 82 阅读 · 0 评论 -
排序算法总结
[color=red][size=large]冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法,[/size][/color][img]http://dl2.iteye.com/upload/attachment/0102/2323/43060dcf-87a7-3353-a592-41ade87a1d5a.png[/...原创 2014-10-21 09:26:39 · 83 阅读 · 0 评论