数据结构与算法
Mr_zhaoz
若要世界因我变,我要先随世界变
展开
-
冒泡排序
冒泡排序,即依次比较相邻两个数,若前一个大于后一个则互换位置,故每次执行结束,最后一位都为最大值,则在以后的从头比较中可以省去和最后一位进行比较。 public static void main(String[] args) { int[] weith={2,6,5,7,9,10,3}; for(int i=0;i<weith.length-1;i++){ for(int j=0;原创 2017-10-11 18:32:36 · 410 阅读 · 0 评论 -
最短路径——迪杰斯坷垃算法(有向图、单源最短路径)
最短路径的算法有两种:迪杰斯坷垃算法和弗洛伊德算法。 但是两种算法各有优劣: 迪杰斯坷垃算法适合单源点最短路径的获取, 弗洛伊德算法适合各点间最短路径的获取,即多源点最短路径的获取; 今天主要讲解迪杰斯坷垃算法。 一、算法步骤: 1、获取邻接矩阵,确定起始点start; 2、找到起始点到所有点的距离最短的点k; 3、从k点出发找到距离其他所有点的距离,判断start-->k+k--原创 2017-10-11 21:32:25 · 1330 阅读 · 0 评论 -
快速排序
public class QuickSort { public static int[] quickSort(int array[],int _left,int _right){ int left=_left;//_left为初始left下标不做变动 int right=_right;//_right为初始right下标也不做变动 int flag=0;//flag用来和数组中lef原创 2017-10-12 19:55:21 · 478 阅读 · 0 评论 -
选择排序
public class SelectSort { public static void main(String[] args) { int[] arr = { 15, 26, 1, 0, -8 }; int[] array = SelectSort(arr); for (int i : array) { System.out.print(i + " "); } }原创 2017-10-12 21:13:05 · 398 阅读 · 0 评论 -
插入排序
public class SelectSort { public static void main(String[] args) { int[] arr = { 15, 26, 1, 0, -8 }; int[] array = SelectSort(arr); for (int i : array) { System.out.print(i + " "); } }原创 2017-10-12 21:11:57 · 408 阅读 · 0 评论