1.冒泡排序
将无序的数组元素排序成有序。
思考:如何将一个数组中的元素进行升序排列?
解析:将数组中的相邻元素两两比较,较大值放在后面,每轮比较完后将最大值排到最后
21 | 19 | 32 | 8 | 34 |
如上面这个数组长度为5的数组,分析发现,共需要比较4轮,第一轮比较4次,第二比较比3次,第三轮比较2次,第四轮比较1次。
方法:总结得出,可以使用双重for循环。代码段如下:
将无序的数组元素排序成有序。
思考:如何将一个数组中的元素进行升序排列?
解析:将数组中的相邻元素两两比较,较大值放在后面,每轮比较完后将最大值排到最后
21 | 19 | 32 | 8 | 34 |
如上面这个数组长度为5的数组,分析发现,共需要比较4轮,第一轮比较4次,第二比较比3次,第三轮比较2次,第四轮比较1次。
方法:总结得出,可以使用双重for循环。代码段如下: