android开发中常用排序算法 时间复杂度 实现思路是什么?

冒泡排序 O(n^2) : 冒泡排序也是最简单最基本的排序方法之一。冒泡排序的思想很简单，就是以此比较相邻的元素大小，将小的前移，大的后移，就像水中的气泡一样，最小的元 素经过几次移动，会最终浮到水面上。

for (int i = 0; i < num.length; i++) {

// 内循环控制比较后移位

for (int j = num.length-1; j > i ; j--) {

if (num[j-1>num[j) {

temp = num[j-1;

num[j-1 = num[j;

num[j = temp;

快速排序O(n log n) : 快速排序采用的思想是分治思想。快速排序算法的核心算法是分区操作，即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。

插入排序 O(n^2) :将新来的元素按顺序放入一个已有的有序序列当中。

选择排序 O(n^2) :第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。共需进行i-1趟比较，直到所有记录排序完成为止。