![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
cobain_peng
这个作者很懒,什么都没留下…
展开
-
冒泡法排序
package datastructure; public class BubbleSort { public BubbleSort() { } public static void sort(int[] datas) { for (int i = 0; i < datas.length - 1; i++) { System.out.print("第" + (i + 1...2009-03-03 21:06:02 · 77 阅读 · 0 评论 -
二分法查找
不用多说了,有点必须提下,查找前数组必须排序 public class BinarySearch { public BinarySearch() { } public static int binarySearch(int[] datas, int key) { int index = -1; int low = 0; int high = datas.length - 1;...2009-03-04 20:02:40 · 89 阅读 · 0 评论 -
选择排序
选择排序如果是从小到大排序,先找出排序对象中的最小数,然后与排序对象的第一个数对调位置,再从第二个数开始继续选择排序,如果第一个数就是最小数,那么就直接从第二个数开始选择排序 如数组是 :3,2,4,1,5,8,7 第1次排序:1,2,4,3,5,8,7 我们可以看到最小数是1与3对调了位置第2次排序:1,2,4,3,5,8,7 继续从第二个数开始,第二个数是剩余元素的最小数不必调换,继续从第...原创 2009-03-04 20:43:57 · 79 阅读 · 0 评论 -
快速排序
分组后的数组:4,5,14,23,52,11,分组后的数组:4,5,11,23,52,14,分组后的数组:4,5,11,14,52,23,分组后的数组:4,5,11,14,23,52,排序后的数组:4,5,11,14,23,52, package datastructure; public class QuickSort { public QuickSort() { } publi...2009-03-05 20:51:45 · 74 阅读 · 0 评论 -
插入排序
第1次排序:4,5,3,7,6,1,第2次排序:3,4,5,7,6,1,第3次排序:3,4,5,7,6,1,第4次排序:3,4,5,6,7,1,第5次排序:1,3,4,5,6,7,排序后的数组:1,3,4,5,6,7, package datastructure; public class InsertSort { public InsertSort() { } public ...原创 2009-03-05 21:27:16 · 101 阅读 · 0 评论