- 博客(2)
- 收藏
- 关注
原创 插入排序c++
我们可以新建一个数组,将待排序的第一个数据插到新建的数组里的第一个位置,接下来插入其他元素,就开始从尾或者从头插。写完代码发现,每次插进去一个元素,其实和原来的数组是一样的,那么我们其实就可以简化代码。int num=1;//用来记录opdata元素的个数。//将数据的第一个元素放到新建的数组里。可以从头或者从尾开始插:(以从尾插为例)第一步比较4和7的大小,4
2023-08-23 20:26:22 40
原创 冒泡排序c++
两层for循环,第一层从0-i,第二层从0-(i-j)。那我们举个例子,i=5,下面执行5次循环,第一次执行5-0=5次,第二次执行5-1=4次...最后就是5+4+3+2+1。那么将i代换回去,就是i+(i-1)+(i-2)+(i-3)+...+1,等差数列求和。冒泡排序:从需要排序的数据中选出最大的那一个将它放到数据最后,称为一次巡回。第二次巡回时,从剩下的数中选择最大的那个,把它放到剩下数据的最后。cout<<"请输入待排序的数据,以回车结束"<<endl;cout<<"排序后的数据"<<endl;
2023-08-23 19:36:49 40
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人