一年前记得很清楚,现在又忘光了。不得不说咸鱼讲的真好,忘光了的一听到他的声音就不由自主想起来了。
快速排序
选择一个元素作为基准,划分俩个子表,左侧的子表比基准小,右侧的子表比基准大,递归对两个子表继续划分。
选择排序
每趟选择一个最小或最大的元素加入有序子序列
插入排序
选择一个元素,插入到前面的已排好序列中
希尔排序
对插入排序的优化
部分有序–>全局有序
冒泡排序
顾名思义。只需要注意每一趟都有一个最小或最大的到达最终位置
一年前记得很清楚,现在又忘光了。不得不说咸鱼讲的真好,忘光了的一听到他的声音就不由自主想起来了。
快速排序
选择一个元素作为基准,划分俩个子表,左侧的子表比基准小,右侧的子表比基准大,递归对两个子表继续划分。
选择排序
每趟选择一个最小或最大的元素加入有序子序列
插入排序
选择一个元素,插入到前面的已排好序列中
希尔排序
对插入排序的优化
部分有序–>全局有序
冒泡排序
顾名思义。只需要注意每一趟都有一个最小或最大的到达最终位置