算法系统学习
JohnLoveAugust
一行代码一行诗
展开
-
算法系统学习-1排序-选择排序
选择排序:从开始处依次变量每个元素 每次遍历将元素依次与后面元素比较时间复杂度:O(n2)Eg:对于一个int数组,请编写一个选择排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]1234567891011121314151617181920原创 2015-11-16 19:16:29 · 278 阅读 · 0 评论 -
算法系统学习-经典基础算法-全排列算法
算法原理参考此处http://www.cnblogs.com/nokiaguy/archive/2008/05/11/1191914.html或者结合剑指offer中字符串全排的讲解Eg1:输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。 结果请按字原创 2015-11-16 19:45:50 · 289 阅读 · 0 评论 -
算法系统学习-1排序-插入排序
importjava.util.*; publicclass InsertionSort { publicint[] insertionSort(int[] A, intn) { // write code here if(n2) {原创 2015-11-17 22:35:14 · 306 阅读 · 0 评论 -
算法系统学习-1排序-归并排序
import java.util.*; public class MergeSort { public int[] mergeSort(int[] A, int n) { mergesort(A,0,n-1); return A; } public void mergesort(int[] A,int low,int high)原创 2015-11-18 19:10:27 · 340 阅读 · 0 评论 -
算法系统学习-1排序-冒泡排序
冒泡:每相邻的两个元素交换,每次外层循环将最大值放置最末 时间复杂度O(n2)Eg:对于一个int数组,请编写一个冒泡排序算法,对数组元素排序。给定一个int数组A及数组的大小n,请返回排序后的数组。 测试样例:[1,2,3,5,2,3],6[1,2,2,3,3,5]importjava.util.*;原创 2015-11-16 19:11:36 · 413 阅读 · 0 评论 -
算法系统学习-1排序-快速排序
import java.util.*; public class QuickSort { public int[] quickSort(int[] A, int n) { // write code here quicksort(A,0,n-1); return A; } public void qui原创 2015-11-30 16:45:02 · 363 阅读 · 0 评论