企业官网建设流程全解析

建设项目立项网站,南昌市做网站公司,做网站是com好还是cn好,计算机网络中小型企业网络设计方案插入排序 学习目标#xff1a; 1.插入排序的思想 2.移动法 3.交换法 4.复杂度分析 1.插入排序的思想 就像打扑克牌一样#xff0c;在已排序的序列中#xff0c;从后向前扫描#xff0c;找到相应位置并插入 是一种“后来的数字”找自己位置的过程 从第二个数字 2 开…插入排序学习目标1.插入排序的思想2.移动法3.交换法4.复杂度分析1.插入排序的思想就像打扑克牌一样在已排序的序列中从后向前扫描找到相应位置并插入是一种“后来的数字”找自己位置的过程从第二个数字 2 开始取出待插入的数字 2 往前插入数字 2 与 6 比较 26 所以 6 向右移动将 2 插入以此类推直到最后一个数字插入后排序完成2.移动法publicstaticvoidinsertSort(int[]arr){for(inti1;iarr.length;i){intcurrentNumberarr[i];intji-1;while(j0arr[j]currentNumber){arr[j1]arr[j];j--;}//跳出循环的条件//1.遇到了一个比currentNumber小的数 则把currentNumber放到该数后面//2.j0 说明整个数组currentNumber最小 把它放到开头arr[j1]currentNumber;}}3.交换法publicstaticvoidinsertSort(int[]arr){for(inti1;iarr.length;i){intji;//j-1 值小于 j 则交换while(j1arr[j]arr[j-1]){swap(arr,j,j-1);j--;}}}4.复杂度分析时间复杂度O(n2)​ *与冒泡、选择排序类似都需要两层循环空间复杂度O(1)​ *只引入了常数级别的变量析时间复杂度O(n2)​ *与冒泡、选择排序类似都需要两层循环空间复杂度O(1)​ *只引入了常数级别的变量147. 对链表进行插入排序 - 力扣LeetCode