排序
御风阁
藏,只为将最好的一面展示给对的人。
展开
-
算法复习之插入排序
public class InsertionSorting { public static void sort(int[]src){ for (int i = 1; i < src.length; i++) { for(int j=i;j>0;j--){ if(src[j]<src[j-1]){原创 2016-04-17 10:32:44 · 309 阅读 · 0 评论 -
算法复习之归并排序
/** * 归并排序,分治思想的一种体现 * 事件复杂度:最好最坏都是O(nlogn),辅助空间是O(n) * @author Feng * */ public class MergeSorting { public static void sort(int[] src,int start,int end){ if(start==end){原创 2016-04-17 10:43:30 · 371 阅读 · 0 评论 -
算法复习之冒泡排序
/** * 冒泡排序应该算是排序算法里面最简单的一类了 * 大概有两种写法,一种从后往前,一种从前往后 * 冒泡排序时间复杂度 最好、最坏、平均都是O(n2) * 空间复杂度 1 只需要临时的交换变量 * @author Feng * */ public class BubbleSorting{ /** * 从前往后的冒泡算法 * @param src原创 2016-04-17 10:47:35 · 373 阅读 · 0 评论 -
算法复习之快排
import java.util.Arrays; public class QuickSort { public static void sort(int[]src,int start,int end){ if(start>=end||start<0){ return ; } int aim = src[start];原创 2016-04-17 10:55:15 · 355 阅读 · 0 评论 -
算法复习之选择排序
package 排序; /** * 选择排序也是排序算法里最简单的一类 * 每次选择剩余数里面最小的放到当前位置 * 时间复杂度:最好O(n),最坏O(n2),平均O(n2) * @author Feng * */ public class SelectionSort { public static void sort(int[] src){ int min ;原创 2016-04-17 10:57:57 · 300 阅读 · 0 评论 -
算法复习之希尔排序
/** * 希尔排序 * 时间复杂度O(n(3/2)) * 设置步长,通过步长分组,组内进行插入排序 * @author Feng * */ public class ShellSort { public static void sort(int[]src){ int step = src.length; do{ step原创 2016-04-17 10:56:47 · 238 阅读 · 0 评论