冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

yibella

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量375

点赞数

分类专栏：个人C总结

本文链接：https://blog.csdn.net/bellazhouyi/article/details/47170357

版权

本文通过一个具体的冒泡排序示例，详细解释了冒泡排序的过程，包括每轮排序如何进行，以及如何通过交换元素实现序列的有序排列。同时，讨论了冒泡排序在不同情况下的时间复杂度，包括最好、最坏和平均时间复杂度。

摘要由CSDN通过智能技术生成

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {
    //冒泡排序

    //自个认为不是很难，但是老师每次讲课都会说，冒泡排序比较绕，不好理解。我就开始怀疑自己是没有掌握到精髓吗？？也不知道自己掌握的怎么样，于是乎，我还是多敲敲代码吧，多用几种方法，来比较一下时间复杂度。


    //12、6、8、24、9、7

    //第一趟：12、6、8、24、9、7 (12跟6比较)
    //       6、12、8、24、9、7 (12跟8比较)
    //       6、8、12、24、9、7 (12跟24比较)
    //       6、8、12、24、9、7 (24跟9比较)
    //       6、8、12、9、24、7 (24跟7比较)
    //       6、8、12、9、7、24 --得到序列中的最大值

    //把第一趟排序后的结果排序去掉最后的值，作为第二趟排序的初始
    //第二趟：6、8、12、9、7
    //       6、8、12、9、7
    //       6、8、12、9、7
    //       6、8、9、12、7
    //       6、8、9、7、12 --得到序列中的第二大值

    //第三趟：6、8、9、7
    //       6、8、9、7
    //       6、8、9、7