type
status
date
slug
summary
tags
category
icon
password

一、快速排序

  • 算法思路:方法用的是递归,确定左边缘与右边缘,以及一个初始数,如果右边缘数大于最高初始数则左移,否则停下,之后再将左边缘与初始数比较如果比初始数小就右移,直到不符合条件,此时有两种情况①左=右,直接将指向的这个数与初始数替换。②左≠右,交换左右,然后重复左移右移直到①情况出现,然后会出现交换后的左边一块乱的,右边一块乱的。用上述思想完成也就是递归。
notion image
  • 递归的思想

二、选择排序

  • 通过两个记录值来存储最小的数以及最小数的下标,之后遍历比较一遍后面的元素,如果发现比记录值更小的元素,就将记录值其赋值为该元素。知道最后,然后将第一个与最小的交换,如此往复
 
notion image

三、冒泡排序

  • 冒泡排序 1. 比较数组中,两个相邻的元素,如果第一个比第二个打,交换位置 2. 每一次比较,都会产生出一个最大,或者最小的数字; 3. 下一轮则可以少一次排序! 4. 一次循环直到结束
notion image

四、插入排序

  • 插入排序
    • 把第一个数当做有序数列,第二个到最后当做无序数列,开始扫描比较,每次将选择有序数列后一个数开始与有序数列比较,当比较到当前数大于时候有序数时,则插入,循环往复。
notion image

五、希尔排序

 
  • 1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序
 
notion image
先分组再排序

六、归并排序

  • 算法思路:先分到不可分为止(有点像先序遍历),再比较排序合并
notion image

七、基数排序

算法思路:比较数量级,从个位比较到这组数中数量级最高的级数。
notion image
Mybatis简介赣州八境台
Loading...