c/c++感受算法快乐(3)
开始时间2023-04-16 22:21:10
结束时间2023-04-17 00:09:34
前言:很好,这周就要结束了,大家都回学校了么,嘻嘻。回顾一下昨天的算法题,1.4抓交通肇事犯运用枚举模拟,1.5兔子产子问题运用迭代循环,1.6牛顿迭代法求方程根迭代循环,1.7最佳存款问题迭代循环。什么是迭代?对计算机特定程序中需要反复执行的子程序(一组指令),进行一次重复,即重复执行程序中的循环,直到满足某条件为止,亦称为迭代。快来看看今天的问题叭!
第一章 趣味算法入门
第八题 冒泡排序
一.问题描述

二.设计思路
有输入,并且为自行输入的n个整数序列。这里我们需要用到冒泡排序,冒泡排序是什么?它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序完成,如同汽水中的气泡最终会冒到顶部一样顾名冒泡排序。冒泡排序总的平均时间复杂度为 ,冒泡排序是一种稳定排序算法。升序排列为数据从小到大排列。

三.流程图

四.源代码
[code]#includeint main(){ int n; scanf("%d",&n); int a[n]; int i=0,j=0,temp; for(i=0;i |