冒泡、插入和选择排序算法冒泡、插入和选择排序算法
冒泡、插入和选择排序算法一、基本概念1、原地排序：空间复杂度是 O(1) 的排序算法2、排序算法的稳定性：如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变3、有序度：数组中具有有序关系的元素对的个数4、满有序度：完全有序的数组的有序度5、逆序度 = 满有序度 - 有序度二、排序算法1、冒泡排序\quad冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较，看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该
