06 Data Structure & Algorithm
寄居之蟹
这个作者很懒,什么都没留下…
展开
-
排序算法--交换排序(冒泡排序、快速排序、随机快速排序)java实现
交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。 package sortAlgorithms;/* * @author x@j * @date 2013-10-01 * @content BubbleSort * 冒泡排序的思想:假设有N个数据需要排原创 2013-10-01 16:03:09 · 677 阅读 · 0 评论 -
排序算法--选择排序(简单选择排序、堆排序)java实现
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法,包括简单选择排序和堆排序package sortAlgorithms;/* * * @author x@j * @date 2013-10-01 * @content SelectSort * 选择排序(Selection原创 2013-10-01 16:14:11 · 543 阅读 · 0 评论 -
排序算法--插入排序(直接插入排序、希尔排序)Java实现
插入排序的基本思想每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较,找出插入位置,将该元素插入到有序数列的合适位置中,主要包括直接插入排序与希尔排序。 package sortAlgorithms;/* * @author x@j * @date 2013-10-01 * @content InsertSort * 插入排序(Insert So原创 2013-10-01 16:23:14 · 450 阅读 · 0 评论 -
排序算法--归并排序Java实现 .
package sortAlgorithms;/* * @author x@j * @date 2013-10-01 * @content ShellSort * 归并排序(Merge sort)是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 * */public class原创 2013-10-01 16:27:03 · 417 阅读 · 0 评论 -
排序算法--分配排序java实现 .
package sort;import java.util.ArrayList;import java.util.List;/** * @author x@j * @date 2013-10-01 * @content RadixSort 分配排序的基本思想:排序过程无须比较关键字,而是通过"分配"和"收集"过程来实现排序.它们的时间复杂度可达到线性阶:O原创 2013-10-01 16:42:26 · 506 阅读 · 0 评论 -
排序算法--基类(java实现)
1 插入排序插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。本节介绍两种插入排序方法:直接插入排序和希尔排序。1.1 直接插入排序1°Java实现public class InsertSort { public static void ma原创 2013-09-16 22:39:24 · 523 阅读 · 0 评论