1.直接插入排序: 如何写成代码: 首先设定插入次数,即循环次数,for(int i=1;i<length;i++),1个数的那次不用插入。 设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。 从最后一个数开始向前循环,如果插入数小于当前数,就将当前数向后移动一位。 将 ...
分类:
编程语言 时间:
2017-04-14 16:13:22
阅读次数:
268
1、 寄语 对于初学JAVA的同学来说,排序是在陌生不过的一个基础题了。但是由于自己刚刚步入学习JAVA的世界,很多东西不能很好的理解,导致自己虽然可以敲出代码或者大致能够想明白, 但是对于解决问题的思想并没有很好的深入。(其实一开始学习也没必要太刨根问底,等到自己有一定的基础了,有时间了再研究一下 ...
分类:
编程语言 时间:
2016-12-23 13:54:45
阅读次数:
194
本文主要介绍,一个简单排序算法都可以有哪几种玩法(以选择排序为例,代码请在cpp文件下运行) 选择排序...总结为三个步骤就是: 1.在一段区间内找最大/最小元素. 2.将最大/最小元素与区间中的第一个值进行交换 3.缩小查找区间 如果你还没有理解?不用担心,请参考:选择排序_百度百科:http:/ ...
分类:
编程语言 时间:
2016-12-05 11:54:44
阅读次数:
170
读完本文你将了解到:
Comparable 自然排序
Comparator 定制排序
总结
Java 中为我们提供了两种比较机制:Comparable 和 Comparator,他们之间有什么区别呢?...
分类:
编程语言 时间:
2016-11-30 14:57:18
阅读次数:
216
选择类排序总结 所谓选择类排序的思想就是:从数组的中选出最大或最小的,通过多次选择最后达到排序的目的 首先是简单选择排序 思想:每趟扫描中,选出最小的数字放在最前面,然后从第二个数字开始扫描,直到只剩下最后一个数不需要扫描 经过分析可以得到,最坏时间复杂度为O(n²),最好时间复杂度为O(n²) 空 ...
分类:
编程语言 时间:
2016-11-26 02:09:17
阅读次数:
123
package Test5; public class maoPai { public static void main(String[] args) { int a[]={56,23,78,1,0,9,46,20}; maoPai.paiXu(a); for(int i=0;i<a.length; ...
分类:
编程语言 时间:
2016-09-30 23:59:31
阅读次数:
331
比较排序和顺序时间排序总结 笔者前面在之前的博客当中已经说明了几种经常遇到的排序算法,分别是:插入排序、归并排序、堆排序、快速排序,现在分别对它们的基本思路进行一次复习。 1、插入排序 基本思路:对于一个数组(下标从0开始,下同)当中的下标为i的数,如果前面的i个数已经排好序的话,那么只需要在前i个 ...
分类:
编程语言 时间:
2016-09-24 21:43:25
阅读次数:
268
数据结构之排序算法——快速排序 代码很多地方借鉴了 http://my.csdn.net/MoreWindows 他的思想, 本人认为该作者已经写的很好了,只是在他的基础上加入了一些自己的理解和说明 如果涉及到版权的问题,请联系我的邮箱,我会尽快删除 希尔排序想关链接: 维基百科:https://z ...
分类:
编程语言 时间:
2016-09-16 00:17:51
阅读次数:
204
数据结构之排序算法——希尔排序 代码很多地方借鉴了 http://my.csdn.net/MoreWindows 他的思想, 本人认为该作者已经写的很好了,只是在他的基础上加入了一些自己的理解和说明 如果涉及到版权的问题,请联系我的邮箱,我会尽快删除 希尔排序想关链接: 维基百科: https:// ...
分类:
编程语言 时间:
2016-09-15 22:55:14
阅读次数:
234