原理:
依次比较相邻的两个值,如果后面的比前面的小,则将小的元素排到前面。依照这个规则进行多次并且递减的迭代,直到顺序正确。
写法:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/628ce0a2bd4ca2eb84c74913279fb803.png)
详解:
两个循环,第一个循环是循环遍历数组,i表示数组下标,第二个循环则是判断数组元素下标为i和下标为i+1的元素的大小。
如果下标为i的元素大于洗标为i+1的元素,则将下标为i的元素和i+1的元素进行对换,,然后i++后,再继续判断新的下标为i的元素(即上一次循环中下标为i的元素,就是较大的元素)和i+1的元素的大小,依次判断直到全部判断完为止。
如果不大于,则不进行对换,然后i++继续判断剩下的元素,直到判断完为止。
如果还不理解可以搜索逆战进行查询!