![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
战国墨竹
这个作者很懒,什么都没留下…
展开
-
java 希尔排序
//希尔排序也是一种插入排序,它是简单插入排序经过改进之后的一个更高效的版本,也称为缩小增量排序,同//时该算法是冲破O(n2)的第一批算法之一。它与插入排序的不同之处在于,它会优先比较距离较远的元素。 public static int[] ShellSort(int[] array) { int len = array.length; int temp, gap = len / 2; while (gap > 0) { .原创 2020-09-28 09:56:19 · 143 阅读 · 0 评论 -
java 插入排序
//在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使得这n个数也是//排好顺序的。如此反复循环,直到全部排好顺序。public static int[] insertionSort(int[] array) { if (array.length == 0) return array; int current; for (int i = 0; i < array.length - 1; .原创 2020-09-28 09:51:14 · 105 阅读 · 0 评论 -
java 选择排序
public static int[] selectionSort(int[] array) { if (array.length == 0) return array; for (int i = 0; i < array.length; i++) { int minIndex = i; for (int j = i; j < array.length; j++) { .原创 2020-09-28 09:41:47 · 150 阅读 · 0 评论 -
java 冒泡排序
public static int[] bubbleSort(int[] array) { if (array.length == 0) return array; for (int i = 0; i < array.length; i++) for (int j = 0; j < array.length - 1 - i; j++) if (array[j + 1] < array[j]) {..原创 2020-09-28 09:40:12 · 89 阅读 · 0 评论 -
java 字符串数组反转算法
public static String arrReverse(String str) { char[] strArray = str.toCharArray();// 提取字符数组 StringBuffer buf = new StringBuffer(""); for (int i = 0; i < strArray.length / 2; i++) {// 数组反转算法 char temp = strArray[i...原创 2020-09-28 09:31:17 · 1026 阅读 · 0 评论