Java插入排序方法是什么
这篇文章主要讲解了“Java插入排序方法是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java插入排序方法是什么”吧!
5
44
38
48
15
26
27
46
50
47
36
19
publicstaticint[]insetSort(int[]sourceArray){int[]arr=Arrays.copyOf(sourceArray,sourceArray.length);for(inti=1;i<arr.length;i++){inttmp=arr[i];intj=i;while(j>0&&tmp<arr[j-1]){arr[j]=arr[j-1];j--;}if(j!=i){arr[j]=tmp;}}returnarr;}
或者是
privateint[]insertionSort(int[]arrays){for(inti=1;i<arrays.length;i++){intvalue=arrays[i];intj=i-1;for(;j>=0;--j){if(value<arrays[j]){arrays[j+1]=arrays[j];}else{break;}}arrays[j+1]=value;System.out.print("第"+i+"次交换");printAll(arrays);}returnarrays;}
感谢各位的阅读,以上就是“Java插入排序方法是什么”的内容了,经过本文的学习后,相信大家对Java插入排序方法是什么这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!