摘要： 直接插入排序 排序过程 基本原理 对长度为n的序列A进行排序，假设序列中存在两个区间——有序区间[ 0 , i ]、无序区间[ i+1 , n-1 ] （1）遍历有序区间[ 0 , i ]，找到一个合适的位置插入无序区间[ i+1 , n-1 ]中的元素A[i+1]； （2）有序区间扩充为[ 0 , 阅读全文

摘要： 选择排序 选择排序与冒泡排序十分相似，排序过程中实际上把序列分成了两部分——待排序部分和已排序部分，每次遍历都会从待排序部分找到一个极值元素添加到已排序部分。 ​ 排序过程 ​ 基本原理 遍历序列，找出序列中的最小元素，然后将最小元素交换到序列第一个元素的位置； 遍历序列，找出剩下元素中的最小元素， 阅读全文