常用的排序算法

本人最常用的排序算法是选择和冒泡

选择算法思想是将第一个数与后边的每一个数都进行比较，依照比较结果再确定是否进行交换。直到最后一个和倒数第二个比较完毕。

代码如下

for(i = 0;i < n;i++)

   for(j = i + 1; j < N;j++)

      {

       .......

       }

 

相对时间复杂度来说为O(n^2)  且该排序稳定

 

冒泡排序的算法思想是将第一个与第二个进行比较，第二个与第三个进行比较，....直到最后，最大或最小的数沉淀在最后。则下一次的比较从第一个到倒数第二个，下下次又到倒数第三个，一直到第一个数与第二个数比较，结束。

代码如下

for(i = 0; i < n;i++)

   for(j = 1;j < n - i;j++)

      {

        ......

      }

相对时间复杂度来说为O(n^2)  且该排序稳定

 

 记录 以便使用