Java插入排序方法是什么

这篇文章主要讲解了“Java插入排序方法是什么”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“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

(0)
上一篇 2022年1月8日
下一篇 2022年1月8日

相关推荐

发表回复

登录后才能评论