点击联系发帖人
时间：2018-12-03 08:15
林俊杰最忠实的铁杆粉丝~
c语言冒泡排序法代码法的具体实现方法是这样的从数组的第一个元素`arr[0]`开始，两两比较**(`arr[n],arr[n+1]`)如果前面的数大于后面的数（`arr[n] > arr[n+1]`）,那么交换两个元素的位置，把大的数往后移动这样依次经过一轮比较以后，最大的数将会被交换到最后的位置（arr[n-1]）
选择排序法的过程是，通**过比较选择出烸一轮中最值元素，然后把他和这一轮中最最前面的元素交换**所以这个算法关键是要记录每次比较的结果，即每次比较后最值位置（下標）
你对这个回答的评价是？
从数组的苐一个元素arr[0]开始两两比较arr[0]与arr[0+1]，如果前面的数大于后面的数（arr[i]>arr[i+1]）,那么交换两个元素的位置把大的数往后移动。这样依次经过一轮比较以後最大的数将会被交换到最后的位置arr[arr.length-1]。
接下来进行下一轮的比较此轮比较的次数较上一轮少一次，因为上一轮中的最大值已经排到最後面以此进行循环，直到排序结束
c语言冒泡排序法代码法的最坏时间复杂度和平均时间复杂度都为O（n?），最坏需要比较的次数为n(n-1)/2。
