算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)对一个整型数组A[n]设计一个排序算法。
正确答案:下面是简单选择排序算法的伪代码描述。
![](https://img.274949.com/Images/2020-01/04/dknrodbh.jpg)
下面是简单选择排序算法的C++描述。
![](https://img.274949.com/Images/2020-01/04/arnyni8k.jpg)
分析算法,有两层嵌套的for循环,所以,![](https://img.274949.com/Images/2020-01/04/kagdw5fr.jpg)
![](https://img.274949.com/Images/2020-01/04/dknrodbh.jpg)
下面是简单选择排序算法的C++描述。
![](https://img.274949.com/Images/2020-01/04/arnyni8k.jpg)
分析算法,有两层嵌套的for循环,所以,
![](https://img.274949.com/Images/2020-01/04/kagdw5fr.jpg)
答案解析:有
![](/editor/images/201705/qrcode_for_gh_573e2a458573_258.jpg)
微信扫一扫手机做题
算法设计(要求:算法用伪代码和C++描述,并分析最坏情况下的时间复杂度)对一个整型数组A[n]设计一个排序算法。
微信扫一扫手机做题