这篇文章主要讲解了“Java插入排序方法是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java插入排序方法是什么”吧!
5
44
38
48
15
26
27
46
50
47
36
19
public static int[] insetSort(int[] sourceArray){ int[] arr = Arrays.copyOf(sourceArray,sourceArray.length); for(int i =1;i<arr.length;i++){ int tmp = arr[i]; int j = i; while (j>0&&tmp<arr[j-1]){ arr[j] = arr[j-1]; j--; } if (j!=i){ arr[j] = tmp; } } return arr; }
或者是
private int[] insertionSort(int[] arrays) { for (int i = 1; i < arrays.length; i++) { int value = arrays[i]; int j = 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); } return arrays; }
感谢各位的阅读,以上就是“Java插入排序方法是什么”的内容了,经过本文的学习后,相信大家对Java插入排序方法是什么这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是亿速云,小编将为大家推送更多相关知识点的文章,欢迎关注!
原创文章,作者:3628473679,如若转载,请注明出处:https://blog.ytso.com/225781.html