![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
光头强2013
这个作者很懒,什么都没留下…
展开
-
直接插入排序
直接插入排序:把一个无序的表进行排列成有序顺序的表。每次从无序表中选取第一个元素,插入到有序表中,使得有序表仍然有序。 源码: package insertsort; public class InsertSort { public static void insertSort(int[] array) { for (int i = 1; i int原创 2015-11-04 15:23:29 · 225 阅读 · 0 评论 -
简单选择排序
package insertsort; public class SimpleSelectionSort { @SuppressWarnings("unchecked") /** * 第一个位置的巧妙处理 */ public static void sort(Comparable[] data) { // 数组长度 int len = data.length; for (转载 2015-11-04 16:34:36 · 259 阅读 · 0 评论 -
交换排序
package test; public class BubbleSort { public static void main(String[] args) { int[] arr = { 91, 55, 18, 39, 47, 62, 48, 16, 4 }; sort(arr); } public static void sort(int[] arr) {原创 2015-11-18 08:27:58 · 244 阅读 · 0 评论 -
最小生成树Prim
优化算法 package mintree; /* * prim算法的思想: 初始化时,v0加入到最小树,其他所有顶点作为未加入树的集合 * 取矩阵中第一横,lowcost[],其实就是v0与其他顶点的距离,找出最小的,比如v4,v4加入到最小树,此时最小数有两个节点了v0和v4 * 接下来,要找到其他未加入树顶点中与最小树顶点距离最近的那个点 lowcost[]这是v0的数据 找到转载 2015-11-18 08:31:13 · 206 阅读 · 0 评论 -
选择排序
package test; public class SelectSort { /* * 直接选择排序(也是两个循环结构) 只需要找出最小值的左边 */ public static void main(String[] args) { int arr[] = { 9, 4, 3, 1, 8, 2, 5, 6 }; sort(arr); for (int k = 0; k原创 2015-11-18 08:28:51 · 244 阅读 · 0 评论 -
排序算法
插入排序(直接插入排序、希尔排序) 选择排序(简单选择排序、堆排序) 交换排序(冒泡排序、快速排序) package test; public class InsertSort { //直接插入排序 public static void main(String[] args) { int[] arr = { 8, 3, 9, 11, 7, 5, 4, 6 }; fo原创 2015-11-18 08:22:47 · 205 阅读 · 0 评论