冒泡排序

从最基础的冒泡排序开始。

[等一下,回家写]–废话.jpg

[然而我回家也没写,我填了一下之前的坑] –废话.jpg

[然而今天也没有刷题,我躺着敲工作反思,电脑很热。确切的说,不是今天没有刷题,现在已经凌晨了] –废话.jpg

————————–正经.jpg ————————–

相邻两个数比较一下,然后小(大)放在前面,例如1852

18不需要换 1852

85=>58 1582

82=>28 1528(最大的已经到了最后)

152

15 不需要 152

52=>25 125

1258完成

就是个嵌套的for循环,然后temp中间变量,把两个值换一下。假设有n个数,就要走n-1步,第i步中需要n-i次比较

粘代码

不,我用c还是java写,同学让我学c++,那这样两个就都会了,我感觉有点不对劲,但还是先用C++写吧