数据结构常用算法
happy org
公众号:编程求职指南
展开
-
选择排序java实现
算法描述:首先找到数组中最小的那个元素,其次将它和数组的第一个元素交换,再次,在剩下的元素中找到最小的元素,将它与数组的第二个元素位置交换。如此往复,直到将整个数组排序。这种方法叫做选择排序。因为他不断地选择剩余元素之中的最小者。 public class SelectionSort { public static void sort(int[] a) { int N...原创 2018-06-21 19:48:46 · 256 阅读 · 1 评论 -
插入排序java实现
算法描述:为了给要插入的元素腾出空间,需要将其余所有元素在插入之前向右移动一位,这种算法是插入排序。就是从第二个开始,依次与之前的每个元素进行对比,如果比之前的元素小那就往前移动,交换位置。 public class Insertion { public static void sort(int[] a) { int N=a.length; for...原创 2018-06-21 21:18:23 · 176 阅读 · 0 评论