排序
关注
分享
扫一扫
文章平均质量分 76
yshunb
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
基数排序
1、排序原理把要排序的数组的元素按照他们个位数的数字进行排序，然后再把排序后的数组按照他们的十位来排序，依次类推直到排到这个数组的元素中的最大数所在的位数为止，此时得到的数组既是排序后的数组。原创 2016-05-05 20:46:03 · 437 阅读 · 0 评论 -
归并排序
1、排序原理把要排序的数组分成多个有序的数组，再把这些有序的数组进行排序最后得到的结果就是排序的结果。2、实现步骤：1）把数组中的每一个元素都看成是有序的数组，然后把这些有序的数组两两结合进行排序；2）把第一步得到的那些有序的数组再次两两结合进行排序，不断重复这个步骤，直到只剩下一个数组；3）此时得到的数组既是排序后的数组。原创 2016-05-05 19:57:50 · 407 阅读 · 0 评论 -
快速排序
1、排序原理1）先从要排序的数组中取出一个基数（可以先把第一个数作为基数）然后用后面的数依次和基数比较，如果比基数大就放到基数的右边，反之放到左边；2）把数组从这个基数所在的位置分成两个数组，左边一个，右边一个，把这两个数组分别按照第一步的方法进行排序；3）一直不断的选出中间数，把数组不断的分成两部分直到只剩一个元素为止。原创 2016-05-04 21:03:12 · 371 阅读 · 0 评论 -
希尔排序
1、排序原理1）把要排序的数组的长度除以2用这个值作为间隔把这个数组分成多个部分，然后把每个部分分别进行插入排序；2）完成一次排序后在把刚才的那个间隔除以2，继续用现在的间隔把数组分成多个部分，然后每个部分分别进行插入排序；3）一直循环上面两个步骤直到间隔小于1结束，这个时候的结果就是排序完成后的结果。原创 2016-05-04 20:33:21 · 317 阅读 · 0 评论 -
直接插入排序
1、插入排序的原理2、赋值的方法排序3、交换位置的方法排序原创 2016-05-04 19:59:48 · 364 阅读 · 0 评论 -
Java中的排序方法（冒泡排序 和 选择排序）
1、冒泡排序（从小到大排序）原理：通过不断的交换位置（即冒泡）来使数组按次序排列起来。a实现逻辑：b实现代码：2、选择排序：（从小到大排序）原理：通过不断的把剩余的数组的值 的最小值取出来放到剩余数的最前面来完成排序a、实现逻辑b、实现代码原创 2016-04-13 19:32:05 · 375 阅读 · 0 评论 -
堆排序
1、排序原理首先对要排序的数组元素的进行比较把它初始化成一个大根堆的形势，此时这个堆的堆顶既原数组的第一个元素是最大的，把它与最后一个元素交换位置，然后在把除了最后一个元素的所有元素重新排列成大根堆，拿第一个和此时的最后一个交换位置，依次执行直到剩余的最后一个元素的下标为0是结束，此时的结果就是排序后的结果。原创 2016-05-07 11:46:51 · 928 阅读 · 0 评论