算法
wang_remote
这个作者很懒,什么都没留下…
展开
-
排序算法
public static void insertsort(int arr[]){ for(int i = 1;i ){ if(arr[i] //注意[0,i-1]都是有序的。如果待插入元素比arr[i-1]还大则无需再与[i-1]前面的元素进行比较了,反之则进入if语句 int temp =转载 2016-11-30 10:52:09 · 155 阅读 · 0 评论 -
LeetCode 66 — Plus One( Java 递归)
LeetCode 66 — Plus One( Java 递归) public class Solution { int t=0; public int[] plusOne(int[] digits) { add(digits,digits.length-1); if(t!=0){ digits=Arrays.copy原创 2017-08-08 16:43:16 · 242 阅读 · 0 评论 -
排序算法回顾总结(一)- 经典的冒泡排序
1.算法思想 我们将数组中的相邻的两个数按顺序比较,两个数中顺序靠后的并且较大的数与顺序靠前的较小的数交换位置,直到数组中的最后一个元素完成比较。我们将这个过程称作完成了一趟冒泡,这时数组中的最后一个元素应该是数组中最大的元素。 在下一趟冒泡时,前一趟冒泡确定的最大元素不参与比较,这样参与排序的数字就较少了一个。以此类推,每趟冒泡都会确定一个最大的元素,这样直到参与排序的数字...原创 2018-04-20 11:54:26 · 340 阅读 · 0 评论