这不是个新鲜的话题,是自己之前一直理解错了.
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比较,同理
.... 之后依次
这个跟选择法差不多,唯一的区别,就在交换上而已