算法
zhenghr123
这个作者很懒,什么都没留下…
展开
-
冒泡排序
参考:冒泡排序 冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。 public class Bubble...原创 2018-05-24 10:54:43 · 68 阅读 · 0 评论 -
算法题(1)
参考:十道简单算法题,java打印杨辉三角,String和字符数组互转 public class Test { /** * 1-n的阶乘之和 */ public static int Factorial(int n) { if(n==1){ return 1; }else{ ...原创 2018-06-20 16:05:46 · 87 阅读 · 0 评论 -
基数排序
参考:基数排序,基数排序详解以及java实现 public class RadixSort { private static void radixSort(int[] array) { int n=1;//代表位数对应的数:1,10,100... int k=0;//保存每一位排序后的结果用于下一位的排序输入 in...原创 2018-06-19 10:54:57 · 84 阅读 · 0 评论 -
希尔排序
参考:希尔排序,图解排序算法(二)之希尔排序 public class ShellSort { /** * 希尔排序 针对有序序列在插入时采用交换法 * @param arr */ public static void sort(int []arr){ //增量gap,并逐步缩小增量 ...原创 2018-06-15 15:40:02 · 62 阅读 · 0 评论 -
堆排序
参考:堆排序,图解排序算法(三)之堆排序 public class HeapSort { public static void sort(int []arr){ //1.构建大顶堆 for(int i=arr.length/2-1;i>=0;i--){ //从第一个非叶子结点从下至上,从右至左调整结构...原创 2018-06-15 11:32:07 · 66 阅读 · 0 评论 -
归并排序
参考:归并排序 /** * 归并排序 * * @param arrays * @param L 指向数组第一个元素 * @param R 指向数组最后一个元素 */ public static void mergeSort(int[] arrays, int L, int...原创 2018-06-01 16:07:27 · 65 阅读 · 0 评论 -
快速排序
参考:快速排序,图解快速排序 /** * 快速排序 * * @param arr * @param L 指向数组第一个元素 * @param R 指向数组最后一个元素 */ public static void quickSort(int[] arr, int L, int R) { ...原创 2018-06-01 14:14:05 · 78 阅读 · 0 评论 -
插入排序
参考:插入排序,插入排序算法详解及实现 插入排序原理很简单,讲一组数据分成两组,我分别将其称为有序组与待插入组。每次从待插入组中取出一个元素,与有序组的元素进行比较,并找到合适的位置,将该元素插到有序组当中。就这样,每次插入一个元素,有序组增加,待插入组减少。直到待插入组元素个数为0。当然,插入过程中涉及到了元素的移动。 为了排序方便,我们一般将数据第一个元素视为有序组,其他均...原创 2018-05-24 16:26:43 · 87 阅读 · 0 评论 -
选择排序
参考:选择排序 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始(末尾)位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。 public class Selecti...原创 2018-05-24 14:24:02 · 101 阅读 · 0 评论 -
算法题(2)
参考:十道算法题[二] public class Test1 { /** * 删除下标为k的元素 */ public static int[] deleteK(int[] arr,int k) throws Exception { if(arr==null){ throw new Exc...原创 2018-06-22 16:32:57 · 100 阅读 · 0 评论