java文件排序博客园_Java程序员必知的8大排序

爱被打了一巴掌 2022-11-07 05:52 162阅读 0赞

![e4aff1dc901807dbaaf0280fc2c56fb0.png][]

1、 直接插入排序

(1)基本思想：在要排序的一组数中，假设前面(n-1)\[n>=2\] 个数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

(2)实例

![2012071212110122.png][]

(3)用java实现

packagecom.njue;

publicclassinsertSort \{

publicinsertSort()\{

inta\[\]=\{49,38,65,97,76,13,27,49,78,34,12,64,5,4,62,99,98,54,56,17,18,23,34,15,35,25,53,51\};

inttemp=0;

for(inti=1;i

intj=i-1;

temp=a\[i\];

for(;j>=0&&temp

a\[j+1\]=a\[j\];//将大于temp的值整体后移一个单位

\}

a\[j+1\]=temp;

\}

for(inti=0;i

System.out.println(a\[i\]);

\}

\}

2、希尔排序(最小增量排序)

(1)基本思想：算法先将要排序的一组数按某个增量d(n/2，n为要排序数的个数)分成若干组，每组中记录的下标相差d.对每组中全部元素进行直接插入排序，然后再用一个较小的增量(d/2)对它进行分组，在每组中再进行直接插入排序。当增量减到1时，进行直接插入排序后，排序完成。

(2)实例：

![2012071212112493.png][]

(3)用java实现

publicclassshellSort \{

publicshellSort()\{

inta\[\]=\{1,54,6,3,78,34,12,45,56,100\};

doubled1=a.length;

inttemp=0;

while(true)\{

d1= Math.ceil(d1/2);

intd=(int) d1;

for(intx=0;x

for(inti=x+d;i

intj=i-d;

temp=a\[i\];

for(;j>=0&&temp

[e4aff1dc901807dbaaf0280fc2c56fb0.png]: /images/20221023/a6ce9096739d4f2f912afbe22d77ea82.png
[2012071212110122.png]: http://java.chinaitlab.com/UploadFiles_8734/201207/2012071212110122.png
[2012071212112493.png]: http://java.chinaitlab.com/UploadFiles_8734/201207/2012071212112493.png

发表评论取消回复

表情：

评论列表（有 0 条评论，162人围观）

还没有评论，来说两句吧...

相关阅读

相关 java文件排序博客园_Java程序员必知的8大排序

![e4aff1dc901807dbaaf0280fc2c56fb0.png][] 1、直接插入排序 (1)基本思想：在要排序的一组数中，假设前面(n-1)\[n>=2\

爱被打了一巴掌/ 2022年11月07日 05:52/ 0 赞/ 163 阅读

相关程序员必知的8大排序

前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来

落日映苍穹つ/ 2022年07月15日 11:49/ 0 赞/ 225 阅读

相关程序员必知8大排序3大查找（二）

本文我们先把剩余的三大排序说完，然后讨论一下排序的稳定性问题，最后再总结一下排序的时间复杂度和空间复杂度。（1到5见上篇） 6、快速排序（1）基本思想：选择一个

客官°小女子只卖身不卖艺/ 2022年06月13日 07:28/ 0 赞/ 240 阅读

相关程序员必知8大排序3大查找（一）

程序员必知！ ![1336088321_5479.png][] 1、直接插入排序（1）基本思想：在要排序的一组数中，假设前面(n-1) \[n>=2\] 个

冷不防/ 2022年06月13日 07:28/ 0 赞/ 181 阅读

相关 java程序员必知的8大排序

8种排序之间的关系: ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4u

野性酷女/ 2022年04月23日 13:08/ 0 赞/ 275 阅读

相关程序员必知的8大排序(四)-------归并排序，基数排序（java实现）

[程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现）][8_-------_java] [程序员必知的8大排序(二)-------简单选择排序，

冷不防/ 2022年03月30日 15:27/ 0 赞/ 231 阅读

相关程序员必知的8大排序(四)-------归并排序，基数排序（java实现）

接上一篇：[程序员必知的8大排序(三)-------冒泡排序，快速排序（java实现）][8_-------_java] 8种排序我已经整理成word文档，有兴趣的同学

小咪咪/ 2021年09月14日 00:42/ 0 赞/ 303 阅读

相关程序员必知的8大排序(三)-------冒泡排序，快速排序（java实现）

接上一篇：[程序员必知的8大排序(二)-------简单选择排序，堆排序（java实现）][8_-------_java] 5.冒泡排序（1）基本思想：在要排序的一

左手的ㄟ右手/ 2021年09月14日 00:42/ 0 赞/ 314 阅读

相关程序员必知的8大排序(二)-------简单选择排序，堆排序（java实现）

接上一篇：[程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现） .][8_-------_java_ .] 3.简单选择排序（1）基本思

墨蓝/ 2021年09月14日 00:42/ 0 赞/ 244 阅读

相关程序员必知的8大排序(一)-------直接插入排序，希尔排序（java实现）

前几天，看到一篇前辈的博文“程序员必知的8大排序”，不禁的手痒起来，重新翻开严蔚敏老师的《数据结构》复习了一遍，然后一一的用java去实现，其中有不足之处，还望各位道友指正出来

川长思鸟来/ 2021年09月14日 00:40/ 0 赞/ 263 阅读