data structure
对数据结构以及算法的一些见解
余生为莹
好好学习天天向上
展开
-
排序算法
排序算法大体可分为两种: * 1>比较排序: 时间复杂度O(nlogn) ~ O(n^2) * 冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序 * 2>非比较排序: 时间复杂度可以达到O(n) * 计数排序,基数排序,桶排序 public class ArraySort { /** * 冒...原创 2018-10-26 22:26:45 · 123 阅读 · 0 评论 -
常用的排序算法——总结
排序算法大体可分为两种: * 1>比较排序: 时间复杂度O(nlogn) ~ O(n^2) * 冒泡排序,选择排序,插入排序,归并排序,堆排序,快速排序 * 2>非比较排序: 时间复杂度可以达到O(n) * 计数排序,基数排序,桶排序 * 冒泡排序:冒泡排序是一种极其简单的排序算法,也是我所学的第一个排...原创 2018-05-03 20:07:38 · 99 阅读 · 0 评论 -
冒泡排序
冒泡排序 冒泡排序法是最基本的排序法之一,冒泡排序法的运行机制是通过循环遍历元素,并调整相邻元素顺序的一种简单排序方法。 冒泡排序法的运行情况如下(以将数组 {21, 99, 3, 1024, 16} 排列为升序为例): 1)冒泡排序法的第一次遍历目的是将数值最大的元素移动到数组的尾部。首先,将元素21与元素99进行比较,由于21 < 99,所以不用交换元素;其次,将元素99与元素...原创 2018-04-23 21:07:03 · 245 阅读 · 0 评论 -
二分法查找
查找程序: public class chazhao {//缺点性能较低 public static void main(String[] args) { // TODO Auto-generated method stub int data=3; int [] numbers={1,2,4,5,3...原创 2018-05-03 19:15:42 · 221 阅读 · 0 评论