标签：sp div 时间 bs nbsp 排序 元素 冒泡排序 循环
这不是个新鲜的话题,是自己之前一直理解错了.
选择法排序:
第一次循环.a[0]
比较所有的的元素,最小的,跟a0交换
第二次循环,找到剩下的最小的,跟a1 交换
冒泡排序, 也是两层循环 , 是 1-9, 在内层循环里,是从后往前,这样,一次把最小的一步一步的换到最前来,
比如 a8和a9比较,然后 a7和a8比较,依次..
说白了,这两种排序,大同小异,时间复杂度是一样的.
交换排序法:
1次循环,跟a0比较,遇到小的,就交换,这样,第一次下来,最小的,就换到了a0;
2次循环,跟a1比较,同理
.... 之后依次
这个跟选择法差不多,唯一的区别,就在交换上而已
标签：sp div 时间 bs nbsp 排序 元素 冒泡排序 循环
原文地址：http://www.cnblogs.com/davytitan/p/4013386.html
