算法
Lerendan
这个作者很懒,什么都没留下…
展开
-
排序算法(一)冒泡排序
简单的冒泡排序public static int[] bubble1(int[] a) { int n = a.length; // n-1 次排序过程 for (int i = 0; i < n - 1; i++) { for (int j = 1; j < n - i; j++) { ...原创 2018-06-21 09:47:08 · 391 阅读 · 0 评论 -
排序算法(二)插入排序
基本思想插入排序非常类似于整扑克牌。在开始摸牌时,左手是空的,牌面朝下放在桌上。接着,一次从桌上摸起一张牌,并将它插入到左手一把牌中的正确位置上。为了找到这张牌的正确位置,要将它与手中已有的牌从右到左地进行比较。无论什么时候,左手中的牌都是排好序的。直接插入排序从第一个元素开始,该元素可以认为已经被排序取出下一个元素,在已经排序的元素序列中从后向前扫描如果该元素(已排序)大于新元素,将该元素移到下...原创 2018-06-22 09:23:08 · 255 阅读 · 0 评论 -
排序算法(四)简单选择排序
介绍每一趟从待排序的数据元素中选出最小(最大)的元素,顺序放在待排序的数列最前,直到全部待排序的数据元素全部排完。代码public static int[] selectSort(int[] a) { int min; for (int i = 0; i < a.length; i++) { min = ...原创 2018-06-25 10:56:46 · 237 阅读 · 0 评论 -
排序算法(五)快速排序
public class FastSort { public static void main(String[] args) { System.out.println("Hello World"); int[] a = {12, 20, 5, 16, 15, 1, 30, 45, 23, 9}; int start = 0; ...原创 2018-08-02 15:13:32 · 165 阅读 · 0 评论