- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 5类内部排序----交换排序之冒泡排序
交换排序是通过两两比较带待排序记录的关键值,交换不能满足顺序的那些偶对,直到全部满足为止。冒泡排序是一种稳定的排序。冒泡排序(Bubble Sort),是一种计算机领域的较简单的交换排序算法。冒泡排序的基本思路:先将第一个记录的关键字和第二个记录的关键字比较,若为逆序则交换,然后比较第二个和三个记录的关键字,若为逆序,又继续交换两个记录;如此下去直到n-1和n,这样就完成第一趟排序
2015-01-04 23:11:13
351
原创 5类内部排序算法
稳定的排序:若在待排序的记录中,存在两个或两个以上的关键字相等的记录,经排序后这些记录的相对次序仍然保持不变,则称是稳定的排序。相反的则是不稳定的排序。根据排序过程中存储器的不同分为内部排序和外部排序 内部排序:指的是待拍序列的记录存放在计算机的随机存储器中进行的排序过程! 外部排序:指的是排序中对外存储器进行访问的排序过程!五类内部排序:插入排序,交换
2015-01-02 21:14:03
494
原创 CCF练习(2)
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
2014-12-09 22:48:04
316
原创 CCF练习心得
问题描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出
2014-12-08 21:37:15
1882
原创 java web 网站进阶 第一天
大学都过去一多半了,大三开始做自己的项目,做的是一个最基础的web项目,网服出单管理系统,通过这个项目终于是把自己的人生第一个网站搭建了起来。总的来说在学习当中遇到了各种问题今天是第一天写自己的web博客,做为一个菜鸟人物,希望在毕业的时候能进入到BAT中,不仅因为是名气大的缘故,更重要的是相信不管在哪里,人总是会受到环境的制约,身边有着比自己更加优秀的人,自己才能更加的努力。这个项目是比
2014-12-03 17:37:16
354
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人