排序算法
文章平均质量分 78
Spring是春天还是框架
大学生一枚,唯爱java,什么hibernate,mybatis,SpringMVC等等统统拿下
展开
-
排序算法之插入排序(Java)
插入排序包括直接插入排序和希尔插入排序 一、直接插入排序(directSort) 算法思想:定义一个备份,并赋予值为数组第i个元素,然后依次和第i个元素前面元素的进行比较, 如果有某一个位置上大于它,则将该位置后移 ,直到某一位置小于它,则就将备份赋值给该位置的后一位元素。 时间复杂度:O(n²),如果待排序的序列为正序的话,则时间复杂度为O(n) 二、希尔排序原创 2017-08-27 20:45:50 · 174 阅读 · 0 评论 -
排序算法之交换排序(Java)
交换排序包括冒泡排序和快速排序 一、冒泡排序(bubbleSort) 该算法是针对已经有一定顺序的序列来进行排序的,如果待排序的序列只有一两个元素是乱序的,用这种方法是最快的;如果待排序的序列是随机的,则这种方法是最慢的。 算法思想:从序列最后一个元素开始,依次和前面的进行比较,如果该元素前面的元素大于它,则交换位置,该元素继续向前探索,如果该元素前面的元素小于它,则原创 2017-08-27 21:23:43 · 290 阅读 · 0 评论