(总结)各种排序方法复杂度总结

各种排序方法复杂度总结

一、冒泡排序

主要思路是：

通过交换相邻的两个数变成小数在前大数在后，这样每次遍历后，最大的数就“沉”到最后面了。重复N次即可以使数组有序。

代码实现

voidbubble_sort（intarr[]，intlen）

for（inti=0;i

for（intj=len―1;j>=i;j――）

if（arr[j]

inttemp=arr[j];

arr[j]=arr[j―1];

arr[j―1]=temp;

1