weixin_37874714的博客

原创 排序算法学习笔记

在这里插入代码片@TOC 插入排序（insertion sort） 插入排序的前提假设 位置0~位置P-1上的元素是排序过的 。 基本思想：将位置P上的元素向左移动到它在前P+1个元素中的正确位置。 插入排序的特点 插入排序的复杂度为O（N2），平均复杂度为Theta（N2）。 逆序（inversion）是指数组中具有性质i<j但A[i]>A[j]的序偶（A[i]，A[j]）。 定理1...