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)稳定性：不稳定排序（有...