Question

3.简单排序之冒泡排序

Answer 1

简单排序有：1.冒泡排序。2.选择排序。3.插入排序。

 1.假设数组有n个数据。
 2.第1轮我们从下标0开始遍历，比较当前元素和相邻下一个元素大小，如果当前元素小于下一个元素，把当前元素和下一个元素替换位置，当遍历完下标为n-2的元素时，那么数组中最小的值就放到了数组的末尾，即下标为n-1的位置。第一轮遍历次数为n-1次。
 3.开始第二轮遍历，依旧从下标0开始遍历，比较当前元素和响铃下一个元素大小，如果当前元素小于下一个元素，把当前元素和下一个元素替换位置，当遍历完到下标为n-3时，数组中第二小的元素就放到了数组倒数2，也就是小标为n-2的位置，结束第二轮遍历。第二轮遍历次数为n-2次。
 4.当遍历到第n-1轮，遍历完下标为0的元素，数组中最大的值就放在了下标为0的位置。第n-1轮遍历次数为1次。