![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
FashionCodeBoy
这个作者很懒,什么都没留下…
展开
-
冒泡排序算法思想
冒泡思想:就是通过两两比较A,B,如果A比B大,就把A的位置跟B交换,接着比下去,直到最大的元素出现在最后的位置。package Sort;//冒泡排序思想:/* *1 比较最开始相邻的元素:如果这个元素大就往后移, *2 接着比较下一组元素直到该元素到了最后 *3 接着重复操作 *4 直到元素排好序 */public class BlubbleSort1 { public s原创 2016-10-08 22:22:20 · 610 阅读 · 0 评论 -
快速排序思想
http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html附一个视频说明。快速排序思想:定义一个标杆:1去第一个元素 2 第一次分区之后采用分治思想 3再次对分区的元素进行分治思想 4直到每次分区都只剩下一个元素就完成了排序package Sort;//快速排序方式//1定义中间值//2分区//3排序//public class QuickSor原创 2016-10-09 12:06:55 · 275 阅读 · 0 评论 -
二分查找,数组
package 剑指offer;//题目描述//在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。//请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。//这种题有两种思想:/*第一种就是每一列都用二分查找,直到找到合适的 时间复杂度为nlogn第二种就是根据矩阵的性质,选左下角或者右上角这个点,来进行遍历*/public原创 2016-10-21 18:49:25 · 236 阅读 · 0 评论 -
二叉树的实现、键的最大值、最小值、Rank()、select()、get()、put()方法实现
package Tree;//定义二叉树是具有键、值的,key要继承Comparable接口public class BinarySearchTree <Key extends Comparable<Key>,Value> { private class Node { //定义键,定义值 private Key key; priva原创 2016-10-24 16:51:52 · 1769 阅读 · 0 评论 -
插入排序(直接插入排序与希尔排序)
插入排序: 假设一数组data【】 直接插入排序原理: 从第二个元素data[1]开始,向前遍历,比较前面的元素值与data[1]的大小,如果data[1]大于前面元素,就将元素位置放入data[0]位置。依次类推,直到最后一个元素。空间复杂度为o(1);时间复杂度为o(n*2/2). 希尔排序: 直接排序移动的距离可能太长了,所以为了这个进行了改进。 Shell步骤:1定义一个h=1,原创 2016-10-05 22:48:06 · 219 阅读 · 0 评论