排序算法
sherry_unique
这个作者很懒,什么都没留下…
展开
-
简单选择排序和堆排序
堆排序是基于堆进行排序的算法,将待排序的序列构造成一个大顶堆或小顶堆,此时整个序列的最小值或最大值就是堆顶的根结点,将其移走,然后将剩余的n-1个序列重新构造成一个堆,这样就会得到n个元素中的次大值,反复执行,就可以得到一个有序序列原创 2016-11-22 22:01:21 · 200 阅读 · 0 评论 -
冒泡排序以及快速排序
自己刚刚开始学习排序算法的时候,在网上总是东找西找,总是不那么全面,现在把自己在学习过程中将冒泡排序和快速排序的最基本的算法和性能上的改进的代码全部贴出来,供大家一块学习。 //交换 public static void Swap(int[]arrays,int m,int n) { int temp=arrays[m]; arrays[m]=arra原创 2016-11-22 21:40:44 · 367 阅读 · 0 评论 -
归并排序(递归和非递归)
归并排序是基于归并的思想实现的排序,是一种稳定排序算法,实现的Java代码原创 2016-11-22 22:07:59 · 278 阅读 · 0 评论 -
直接插入排序和希尔排序
直接插入排序属于简单排序,是一种稳定排序算法,希尔排序是直接插入排序的改进,降低了时间复杂度,现在为了方便交流和自己今后的学习,将自己学习插入排序和希尔排序的代码在博客中分享,一块交流。原创 2016-11-22 21:52:13 · 396 阅读 · 0 评论