Aaron_2521060899的博客

#include<stdio.h> /* 时间复杂度：O(n^2) 最好：1 2 3 4 5 6 7 8 9 O(n) 最坏：23 45 76 1 6 8 2 空间复杂度：O(1) 稳定性：稳定排序 */ //冒泡排序 void BubbleSort(int *arr,int len) { for(int i = 0;i < len-1;i++)//趟数 { bool ...

快排方式：对有序数据用明显 1、随机选取基准法 2、三分选取基准法 优化： 1、排序数据少于100个，直接插入法 2、聚集相同基准元素法 快排递归： 时间复杂度：好情况（无序数据）：O（nlog2n）； 坏情况（有序数据）：O（n2） 空间复杂度：O(log2n) 稳定性：不稳定 算法思想：声明一个低指针L和一个高指针H （一）、1次快速排序（基准par(下面用tmp)） 1、首先L在首元素位置...

选择排序： 算法思想：两个for循环，声明i和j（j=i+1） 1、声明一个中间变量tmp（tmp的值只有在找到值时才会更换） 2、i在首元素位置，j在i后面，此时j要在除i以外的待排序数字里面找到比i位置数字小的值 3、找到之后与i位置值交换 4、j遍历完待排序段后，i++，一直到整个序列遍历完 时间复杂度: 有序：O(n^2) 无序：O(n^2) 空间复杂度：O(1) 稳定性：不稳定排序（有...