1.冒泡排序
冒泡排序是逻辑最简单的一种排序方法,通过相邻两个数比较交换来实现。从最后一个数开始,两两比较,将最小的数交换到前面。这样在第一次比较交换后,第一个数就是最小的,第二次就可以不用再比较第一个数。源代码实现如下:
2.简单选择排序
简单选择排序是通过每次找出最小数的下标,将其保存,将其与相应位置上的数进行交换。源代码如下
3.插入排序法
插入排序法将第一个数作为基准,之后每个数与前一个数比较,如果小于前一个数,则将数组后移,插入该数。
4.快速排序法
快速排序法是性能最好的一种算法,实现中需要用到函数的递归。它通过将数列分成若干个小数列,然后通过对这些小数列再细分来实现排序。每次分成小数列时,始终保持所选第一个数为中间数,中间数左边的数始终比它小,右边的数始终比它大。这样就将它分为两个数列。其实就相当于每次循环都是将数列的第一个数插入到正确位置。代码如下:
前三种排序方法的时间复杂度都是O(n二次方),第四种的时间复杂度为O(nlogn)。快速排序法就相当于是冒泡排序法的升级。