算法 - 排序
文章平均质量分 52
Name_Larry
这个作者很懒,什么都没留下…
展开
-
算法 - 排序 - 归并排序
归:递归 将数组分成二组A、B,然后再以A、B各自再分成二组,依次类推,直到小组只有一个数据,这时我们可以认为这个小组组内已经达到了有序。 并:合并 合并算法 O(N) //将有序数组a[]和b[]合并到c[]中 void MemeryArray(int a[], int n, int b[], int m, int c[]) { int i, j, k;原创 2016-03-07 15:27:25 · 268 阅读 · 0 评论 -
算法 - 排序 - 插入排序
核心 1、把待排序的元素插入到上一步已经排好序的列表里去。 2、时间复杂度为O(n^2) public class MyInsertSort { static int[] array; public static void main(String[] args) { input(); insertSort(array); output(); } static原创 2016-03-07 15:08:19 · 226 阅读 · 0 评论 -
算法 - 排序 - 选择排序
基本思想 从数组中先找到最小值,然后放到第一个位置;再找到剩余元素中的最小值,放到第二个位置 ...... O(n*n) Demo public class MyChooseSort { static int[] array; public static void main(String[] args) { input(); chooseSort();原创 2016-03-05 14:27:29 · 226 阅读 · 0 评论