排序小结

来源:互联网 发布:牛头701在淘宝上叫什么 编辑:程序博客网 时间:2024/05/19 02:39

bubblesort

第i与i+1个数比较;共比较n-1轮;每轮比较n-i次;

exchangesort

顾名思义,交换法,但是对于百度百科和文库中提到的交换法似乎代码写的都有点问题,而且不能理解。

selectsort

共比较n-1轮;每轮第i个数分别和它后面的所有数比,比出最小值;i=0;i<n-1;i++;

insertsort

共比较n-1轮;第i轮是第i+1个数与它之前的所有数比较,并插入到合适的位置;