1.常见算法分类
十种常见排序算法一般分为以下几种:
(1)线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序...
分类:
编程语言 时间:
2016-09-05 09:15:40
阅读次数:
321
继续完成大话数据结构里的简单选择排序,简单排序排序的思想是:通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录。书中用的是下标,我感觉有些不好理解,故就更加麻烦的用了一个循环来查找下标元素,尽管这样时间复杂度增大了,但胜在好理解,当前就是想增大自己的代码量,增强自己的编程能力,故先用 ...
分类:
编程语言 时间:
2016-08-26 15:28:43
阅读次数:
113
版权声明:本文为博主原创文章,未经博主允许不得转载。 目录(?)[-] 概述 1插入排序直接插入排序Straight Insertion Sort 2 插入排序希尔排序Shells Sort 3 选择排序简单选择排序Simple Selection Sort 4 选择排序堆排序Heap Sort 5 ...
分类:
编程语言 时间:
2016-08-23 18:34:52
阅读次数:
366
特别说明: 对于算法,重在理解其思想、解决问题的方法,思路。因此,以下内容全都假定待排序序列的存储结构为:顺序存储结构。 冒泡排序思想 冒泡排序与插入排序、简单选择排序一样,都是比较简单的一类排序算法。假设待排序序列为 ,则冒泡排序算法思想如下: 01.设置 = - 1 (注:0 - 1, 用于标记 ...
分类:
编程语言 时间:
2016-08-10 20:49:05
阅读次数:
233
特别说明 对于算法,重在理解其思想、解决问题的方法,思路。因此,以下内容全都假定待排序序列的存储结构为:顺序存储结构。 选择排序思想 选择排序又称为简单选择排序,主要思想描述如下: 01.假设待排序列表为 。选择排序将 划分为由已排序好序的 部分 以及 未排序的 部分; 注意:刚开始时 部分其实可认 ...
分类:
编程语言 时间:
2016-08-04 21:23:19
阅读次数:
186
关于排序算法的博客何止千千万了,也不多一个轮子,那我就斗胆粗制滥造个轮子吧!下面的排序算法未作说明默认是从小到大排序。 1.快速排序2.归并排序3.冒泡排序4.选择排序(简单选择排序)5.插入排序(直接插入排序)6.希尔排序二分查找 1.快速排序 为什么把快排放在最前面呢,因为传说Chrome中数组... ...
分类:
编程语言 时间:
2016-07-22 23:06:28
阅读次数:
483
插入类排序
直接插入排序
希尔排序
选择类排序
简单选择排序
堆排序
交换类排序
冒泡排序
快速排序
归并类排序
归并排序...
分类:
编程语言 时间:
2016-07-19 23:55:27
阅读次数:
525
上阵子重温数据结构,差不多更新到排序。这学期学了汇编语言,其中有几个实验便是实现内部排序算法。以下是实现简单选择排序的程序设计:S0 SEGMENT STACK
DW 20 DUP(?)
TOP LABEL WORD
S0 ENDSS1 SEGMENT
TIP DB "Input ten number and separate the numbers with space:",...
分类:
编程语言 时间:
2016-06-24 16:05:29
阅读次数:
363
课本源码部分 第10章 内部排序 - 简单选择排序 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接??? 《数据结构-C语言版》(严蔚敏,吴伟民版)课本源码+习题集解析使用说明 课本源码合辑 链接??? 《数据结构》课本源码合辑 习题集全解析 链接??? 《数据结构题集》习题解析合辑 本源码 ...
分类:
编程语言 时间:
2016-06-22 20:37:58
阅读次数:
224