排序算法

一、选择排序(SelectSort)

          基本原理：

           对于给定的一组记录，经过第一轮比较后得到最小的记录，然后将该记录与第一个记录的位置进行交换；接着对不包括第一个记录以外的其他记录进行第二次比较，得到最小的记录并与第二个记录进行位置交换；重复该过程，直到进行比较的记录只有一个为止。

         算法复杂度：

 

二、插入排序(InsertSort)

    基本原理：

    对于给定的一组数据，初始时假设第一个记录自成一个有序序列，其余记录为无序序列。接着从第二个记录开始，按照记录的大小依次将当前处理的记录插入到其之前的有序序列中，直至最后一个记录插入到有序序列中为止。

   算法复杂度：

     最好 O(n)  最坏 O(n²)  平均O(n²)  稳定

三、冒泡排序(BubbleSort)

  基本原理：

    对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换位置，进行一轮比较和换位后，n个记录中的最大记录将位于第n位；然后对前(n-1)个记录进行第二轮比较；重复该过程直到进行比较的记录只剩下一个为止。

    算法复杂度： 最好  O(n)  最坏O(n²)  稳定

四、快速排序(QuickSort）

  基本原理：

     对于一组给定的记录，通过一趟排序后，将原序列分为两部分，其中前一部分的所有记录均比后一部分的所有记录小，然后再依次对前后两部分的记录进行快速排序，递归该过程，直到序列中的所有记录均有序为止。

    复杂度：  最好 O(nlogn)   最坏O(n²)    平均 O(nlogn)  不稳定

转载于:https://www.cnblogs.com/fufuxi869/p/6032460.html