数据结构
关注
分享
扫一扫
beryl_lu
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
折半插入排序（数组实现）
折半插入排序：先折半查找出待插入元素的位置，再统一向后移动待插入元素后面的所有元素。也是一种稳定的排序算法。public class InsertHalf {public static void inserthalf(int [] s, int num ){int i,j,temp,low,high,mid;for(i=1;iif (s[i]temp=s[i];lo原创 2016-10-10 20:17:27 · 417 阅读 · 0 评论 -
直接插入排序（数组实现）
插入排序：每次将一个待排序的记录，按照其关键字的大小插入到前面已经排好序的子序列中，直到全部记录插入成功。三类：直接插入排序，折半插入排序，希尔排序直接插入排序;1、查找到L[i]在L[1,2...,i-1]的插入位置k。2、将L[k,...,i-1]中的所有元素全部后移一个位置。3、将L[i]复制到L[k]的位置。JAVA实现：public class原创 2016-10-10 19:46:38 · 407 阅读 · 0 评论 -
冒泡排序（数组实现）
交换排序：根据序列中2个关键字的比较结果来对换这两个记录在序列中的位置。基于交换的排序算法：冒泡排序和快速排序冒泡排序：假设n个待排序的记录，从后往前或从前往后两两比较相邻元素的值，若为逆序（(s[j]public class BubbleSort { public static void main(String[] args) { int [] s={1,5,7,11,2原创 2016-10-11 19:11:46 · 448 阅读 · 0 评论