
【软考】
杨小嘿
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
排序之选择排序
排序分为5类,本篇文章主要是研究选择排序,选择排序分为直接选择和堆排序。 选择:每一步都从待排序的记录中选择出最小的,按顺序存放在已排好序的记录后。直接选择排序:第一趟: 如上图初始状态为 3820 46 38 74 91 12 25,他们是带排序的记录,从待排序的记录中选择出最小的为12,按顺序存放在已排好序的记录后,因为还没有排好的序原创 2015-10-04 14:45:51 · 819 阅读 · 15 评论 -
排序之插入排序
插入:将记录插入到已经排好序的记录中。直接插入: 图中看起来很容易,对应一下代码:void StraightInsertSort (List R,int n){ for(int i=2;i<n;i++){ R[0]=R[i]; //R[i]为待插入值 j=i-1; //从已排好的序列最后一个向前比较 while(原创 2015-10-06 10:44:52 · 728 阅读 · 18 评论 -
排序之交换排序
交换排序:比较两个待排的值,如果出现逆序就交换。 冒泡排序:第一趟:1、 首先比较第1个和第2个,如果逆序就交换2、 然后比较低2个和第3个,如果逆序就交换3、 一直到第n-1和第n个比较完毕 这样第一趟就比较完毕,最大的数就沉到最后。重复上述过程直到所有的排序完毕。对应代码来看一下void BubbleSort(List R,in原创 2015-10-14 16:26:01 · 844 阅读 · 23 评论 -
代码在内存中的对应
看J2SE的视频,老师分析在代码在内存中的分布,而且一直说只要掌握了这些所有的语言都是一样的,所以我们就一起来看看我们经常敲的一些代码对应到内存中是怎样的。 首先我们编写的程序是放在硬盘中的,当我们启动它是程序会被加载到内存中去,在操作系统中存在对内从的管理,大概的分为4块,分别为code、data、stack、heap,每个区块的内存有自己的特点,分别用来存放不同的内容。原创 2015-09-13 09:36:28 · 1833 阅读 · 61 评论