- 博客(4)
- 收藏
- 关注
RSS订阅原创 排序算法（三）选择排序
选择排序(SelectionSort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。 常用的选择排序方法有直接选择排序和堆排序。 一、直接选择排序 第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1
2014-04-29 21:45:15
1111
28
原创 排序算法（二）交换排序
应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。 一.冒泡排序 将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。 步骤： （1）初始 R[1
2014-04-28 20:47:53
1112
25
原创 排序算法（一）基础概览
排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。总体上说，排序算法有两种设计思路，一种是基于比较，另一种不是基于比较。 稳定性 算法稳定性简单来说，一组带排序的数中，有两个相同的数，假设为3（1），3（2）如果排序后3（1）仍在3（2）之前，我们称这个排序是稳定的。 分类 插入排序 选择排序 交换排序 归并排序 基数排序 。。
2014-04-28 20:41:52
935
25
原创 Java进击（六）异常处理
一、认识异常 异常是程序中的一些错误，但并不是所有的错误都是异常，并且错误有时候是可以避免的。 异常发生的原因有很多，通常包含以下几大类： 用户输入了非法数据。 要打开的文件不存在。 网络通信时连接中断，或者JVM内存溢出。 这些异常有的是因为用户错误引起，有的是程序错误引起的，还有其它一些是因为物理错误引起的。
2014-04-09 20:41:57
1387
22
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人