面试-算法
文章平均质量分 76
Jerry_Blighta
这个作者很懒,什么都没留下…
展开
-
排序
直接插入排序 假设前N-1个数都是有序的,现将第N个数插入,如此迭代知道全部有序 public static int[] sort(int[] nums){ for(int i=1;i<nums.length;i++){ int temp=nums[i]; int replace=i; for(int j=i-1;j>=0;j--){ if(nums[j]>原创 2013-08-11 10:52:28 · 62 阅读 · 0 评论 -
排序算法总结
1.插入排序 一个list分为有序数组和无序数组,每次将一个无序数组的数字插入有序数组中,时间复杂度O(n2)空间复杂度O(1) package sort; public class InsertSort { public int[] sort(int[] list){ for(int i=1;i<list.length;i++){ int temp=i; int原创 2013-09-17 16:04:48 · 254 阅读 · 0 评论