算法
BlackMaBa
这个作者很懒,什么都没留下…
展开
-
冒泡排序、选择排序、插入排序
冒泡排序 算法思想: 第一轮比较:数组中从开始位置相邻数字两两比较,数字大的后移,直到最大的数字落在数组中的最后一个位置,比较次数为数组长度减1; 第二轮比较:数组中从开始位置相邻数字两两比较,数字大的后移,直到最大的数字落在数组中的倒数第二位置,比较次数为数组长度减2; ...... 依次类推,直到数组排序完成,共进行数组长度减1轮比较。 public void bubb...原创 2018-07-30 18:32:22 · 277 阅读 · 1 评论 -
快速排序
算法思想 1.分解。在数组arr中任选一个元素作为基准(standard)(这里将数组的第一个元素作为基准),基准在数组中的所在位置为index。以此基准将当前无序区划分为左、右两个子数组arr[low...index-1]与arr[index+1...high],使得左子数组中的元素小于等于基准,右子数组的元素大于等于基准,基准位于正确的位置,不需再参加后面的排序。 2.求解。通过递归调用快...原创 2018-07-30 22:03:53 · 348 阅读 · 0 评论