首页 > 代码库 > 选择法排序/冒泡排序法/交换排序法

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

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

  

    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比较,同理

.... 之后依次

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

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