- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法之交换排序（Java）
交换排序包括冒泡排序和快速排序 一、冒泡排序（bubbleSort） 该算法是针对已经有一定顺序的序列来进行排序的，如果待排序的序列只有一两个元素是乱序的，用这种方法是最快的；如果待排序的序列是随机的，则这种方法是最慢的。 算法思想：从序列最后一个元素开始，依次和前面的进行比较，如果该元素前面的元素大于它，则交换位置，该元素继续向前探索，如果该元素前面的元素小于它，则
2017-08-27 21:23:43
286
原创 排序算法之插入排序（Java）
插入排序包括直接插入排序和希尔插入排序 一、直接插入排序（directSort） 算法思想：定义一个备份，并赋予值为数组第i个元素，然后依次和第i个元素前面元素的进行比较， 如果有某一个位置上大于它,则将该位置后移 ，直到某一位置小于它，则就将备份赋值给该位置的后一位元素。 时间复杂度：O(n²),如果待排序的序列为正序的话，则时间复杂度为O(n) 二、希尔排序
2017-08-27 20:45:50
167
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人