博客详情 - BCOI

csp/j排序算法[基础]&类(class)

……

点击关闭/展开(推荐查看完点击)

往下的内容依旧基本是课程截图，文字的话基本是介绍。

编者注:本博客的排序算法非常重要！！！类的特点也很常考。

以下表格节俭的表现了排序法的时间复杂度以及是否稳定，csp/j初赛必考，一定要记熟了！！！

点击关闭/展开(推荐查看完点击)

正文

方法	时间复杂度(平均)	空间复杂度	稳定性	最坏时间复杂度
插入排序	$O(n^2)$	$O(1)$	稳定	$O(n^2)$
选择排序	$O(n^2)$		不稳定	$O(n^2)$
希尔排序	$O(n^{1.3} )$
堆排序	$O(nlog_2n)$			$O(nlog_2n)$
冒泡排序	$O(n^2)$		稳定	$O(n^2)$
快速排序	$O(nlog_2n)$	$O(nlog_2n)$	不稳定
归并排序	$O(nlog_2n)$	$O(n)$	稳定	$O(nlog_2n)$
计数排序	$O(n+k)$			$O(n+k)$
桶排序				$O(n^2)$
基数排序				$O(n*k)$

类的基本结构如下图。

点击关闭/展开(推荐查看完点击)


class name{
    public : //公共部分，外部可访问
    //属性
    //行为(函数)
    
};// ;结束类的定义

这是类的特征(说是优点更恰当)

点击关闭/展开(推荐查看完点击)

没了。