排序算法
catcher92
这个作者很懒,什么都没留下…
展开
-
排序算法:冒泡排序
冒泡排序: import java.util.Arrays; public class BubbleSort { /** * 冒泡排序 * 两两比较,如果前者比后者大则往后移动 * 时间o(n²) */ public static void sort(int[] nums) { int temp; fo...原创 2019-03-14 19:01:37 · 141 阅读 · 0 评论 -
排序算法:选择排序
/** * 选择排序 * 在未排序的部分选择最小的元素,然后和未排序部分的第一个元素进行交换 * 时间o(n²) */ public class SelectionSort { public static int[] sort(int[] nums) { for (int i = 0; i < nums.length; i++) { ...原创 2019-03-11 08:45:56 · 77 阅读 · 0 评论 -
排序算法:插入排序
/** * 插入排序 * 依次从未排序的部分拿出第一个元素,插入到已排序的元素中合适的位置 * 时间o(n²) */ public class InsertionSort { public static int[] sort(int[] nums) { // 选择1个未排序的元素 for (int i = 1; i < nums.leng...原创 2019-03-11 08:47:37 · 91 阅读 · 0 评论