案例：排序

算法： 冒泡排序： 概念：比较两个相邻的元素，如果前面的数大于后面数，则交换位置。 循环 次数 12,3,45,34,32,22,8,6,49 比较次数 0 3,12,34,32,22,8,6,45,49 8 length-1-i 1 3,12,32,22,8,6,34,45 7 length-1-i 2 3,12,22,8,6,32,34 6 3 3,12,8,6,22,32 5 4 3,8,6,12,22 4 5 3,6,8,12 3 6 3,6,8 2 7 3,6 1 选择排序： 概念：从数组的开头开始，将第一个元素和其他元素进行比较，检查完所有元素后，最小的元素会放在数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行到数组的倒数第二个位置时，所有的数据便完成了排序 循环 次数 12,3,45,34,32,22,8,6,49 比较次数 插入排序 概念：把一个数插入到有序数组中，从后向前依次对比，如果待插入的数小于对比的那个数，向前移动，带插入的数大于对比的那个数就插入到对比的那个数后面。 循环 次数 12,3,45,34,32,22,8,6,49 比较次数