选择法排序/冒泡排序法/交换排序法

这不是个新鲜的话题,是自己之前一直理解错了.

int a[10] ={2,4,1,0,9,5,7,6,8,3};

选择法排序:

第一次循环.a[0]

比较所有的的元素,最小的,跟a0交换

第二次循环,找到剩下的最小的,跟a1 交换

冒泡排序, 也是两层循环 ,  是 1-9, 在内层循环里,是从后往前,这样,一次把最小的一步一步的换到最前来,

比如 a8和a9比较,然后 a7和a8比较,依次..

说白了,这两种排序,大同小异,时间复杂度是一样的.

交换排序法:

1次循环,跟a0比较,遇到小的,就交换,这样,第一次下来,最小的,就换到了a0;

2次循环,跟a1比较,同理

.... 之后依次

这个跟选择法差不多,唯一的区别,就在交换上而已