排序

1.选择排序

从所有数据中找最小或最大的值放第一位,再从n-1个数据找最值

等差数列求和   O(N的2次方)

 

2.冒泡排序

前后交换比大小,

等差数列求和  O(N的2次方)

 

3插入排序

 第2个数开始,向左看,只要比左边的小就交换,不停向左交换,直到左边的数小于它

然后从第3个数开始,,,,

所有数正序时 O(n)

所有数倒序时O(N的平方)

要按照最差的例子算,所以复杂度时 n的平方

 

posted @ 2021-11-18 21:48  富坚老贼  阅读(44)  评论(0编辑  收藏  举报