排序算法 交换排序类:冒泡排序、快速排序 选择排序类:简单选择排序、堆排序 插入排序类:直接插入排序、希尔排序 冒泡排序 冒泡排序(Bubble Sort),排序的基本思想为两两比较小相邻数据的关键字,如果顺序为反则进行交换,直到没有反序的记录为止。 冒泡排序有多种变化,其三种不同实现的代码如下: ...
分类:
编程语言 时间:
2018-07-28 20:37:08
阅读次数:
137
简单选择排序: 设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(R,R[i+1],…,R[n]中找出排序码最小的记录,与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。 代码如下: public void SimpleSelect() 简单选择排序: 设所排序序列 ...
分类:
编程语言 时间:
2018-07-25 20:46:15
阅读次数:
204
常用算法 资讯网址:www.qghkt.com 腾讯课堂:https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类:
编程语言 时间:
2018-07-15 19:36:57
阅读次数:
211
一、选择排序 简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止,简单选择排序是不稳定排序。 在算法实现时,每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小,交换是个比较耗时的操作。其实我们很容易发现 ...
分类:
编程语言 时间:
2018-07-11 19:53:48
阅读次数:
146
排序算法,可以分为内部排序和外部排序两大种。这篇文章主要对内部排序进行介绍。内部排序又分为两类,基于比较的非线性时间类,和非比较的线性时间类。前一类又可以分为四种,交换排序(包括冒泡排序和快速排序),插入排序(包括简单插入排序和希尔排序),选择排序(包括简单选择排序和堆排序)以及归并排序;后者主要包 ...
分类:
编程语言 时间:
2018-07-09 19:50:47
阅读次数:
179
常见的排序算法:1.冒泡排序;2.简单选择排序;3.直接插入排序;4.希尔排序;5.归并排序;6.快速排序;7.堆排序。 ...
分类:
编程语言 时间:
2018-07-03 15:07:47
阅读次数:
167
1.游戏构想 “战机传说”也就是我们小组的飞机大战游戏的名字,我们对于游戏本身的想法是做成一个roguelike型的游戏,在我看来roguelike风格应用于单机小游戏上可以极大的增加游戏的可玩性和随机性。在此我不得不提之前我一直做沉浸研究(Anthrographic)的两款ruguelike游戏“ ...
分类:
其他好文 时间:
2018-07-02 11:01:44
阅读次数:
166
之前已经介绍过冒泡排序算法和简单选择排序算法和原理,现在有Js实现。 冒泡排序算法 ...
分类:
编程语言 时间:
2018-07-01 13:00:07
阅读次数:
116
1、所有排序类型 直接插入排序 2路插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 多关键字排序 链式基数排序 2、直接插入排序 3、2路插入排序 4、希尔排序 5、快速排序 6、简单选择排序 7、树形选择排序 8、堆排序 9、归并排序 10、多关键字排序 11、链式基数 ...
分类:
编程语言 时间:
2018-06-27 00:53:34
阅读次数:
177