排序算法(Apex 语言)

标签：i++   时间复杂度   one   splay   算法   style   size   isp   for   

/*
Code function : 插入排序算法 
时间复杂度：O(n*n)
空间复杂度：1
*/
List<Integer> arrayList = new List<Integer>{3,5,4,2,6};
for(Integer i = 1; i< arrayList.size(); i++) {
Integer j;
Integer p = arrayList[i];
for(j = i-1; j >= 0; j--) {
if(arrayList[j] > p) {
arrayList[j+1] = arrayList[j];
}else{
break;
}
}
arrayList[j+1]=p;
}

排序算法(Apex 语言)

标签：i++   时间复杂度   one   splay   算法   style   size   isp   for   

原文地址：https://www.cnblogs.com/asand/p/9366095.html