java常用的7大排序算法汇总
【大咖・来了 第7期】10月24日晚8点观看《智能导购对话机器人实践》 这段时间闲了下来，就抽了点时间总结了下java中常用的七大排序算法，希望以后可以回顾！ 1.插入排序算法 插入排序的基本思想是在遍历数组的过程中，假设在序号 i 之前的元素即 [0..i-1] 都已经排好序，本趟需要找到 i 对应的元素 x 的正确位置 k ，并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位，为元素 x “腾位置”，***将 k 对应的元素值赋为 x ，一般情况下，插入排序的时间复杂度和空间复杂度分别为 O(n2 ) 和 O(1)。 /** *@paramint[]未排序数组 *@returnint[]排完序数组 */ publicint[]sortInsert(int[]array){ for(inti=1;i<array.length;i++){ inttemp=array[i]; intj; for(j=i-1;j>=0&&temp<array[j];j--){ array[j+1]=array[j]; } array[j+1]=temp; } ...
