- 博客(4)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 数据结构排序之使用JAVA范型完成2路排序
package ch10; /** * 2-路插入排序 * @author songjie * */ public class TwoWayInsertSort { /** * * @param * @param t：原始数组 * @param s:待返回的排好序的数组 * @return * @throws IllegalArgumentException
2014-03-27 20:34:37
422
原创 数据结构排序之直接插入排序
直接插入排序：是一种最简单的排序方法。 直接插入排序基本原理：它的基本操作就是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。也就是说，直接插入排序将待排序序列分成两部分，一部分是有序序列，一部分是无序的。将无序序列的数添加到有序序列中，待无序序列长度为0是，直接插入排序结束。 在直接插入排序过程中一共进行n-1趟插入，即：先将序列表中的第一个记录看成是有序的子序列，
2014-03-26 20:09:22
859
原创 数据结构排序之快速排序
快速排序：在实践中最快的已知排序算法，它的平均运行时间是O(nlogn) 。该算法之所以快是因为非常精炼和高度优化的内部循环，它是冒泡排序的一种改进。它最坏的情况会退化成冒泡排序，时间复杂度是O（n*n）。但是稍加努力就会避免这种情况的发生，一会给出详细的解决办法。 快速排序思想：首先第一步选出一个支点（枢轴），通过一趟快速排序将待排序记录按照支点分割成两个独立的部分，其中一部分记录的
2014-03-26 17:22:12
620
原创 数据结构排序之冒泡排序
冒泡排序 原理：首先将第一个记录的关键字和第二个记录的关键字进行比较，若为逆序，则将两个记录交换，然后比较第二个记录和第三个记录的关键字。依次类推，直到第n-1个记录和第n个记录分关键字进行过比较。这属于第一趟冒泡排序。然后按照上面的顺序在进行前n-1，n-2，... 1个数的冒泡排序。 冒泡排序之所以被称作是冒泡排序是因为：关键字较小的记录好比水中的气泡逐趟向上漂浮，而关键字较大的记录好比石
2014-03-25 09:46:27
573
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人