初学者怎么做php网站,网络公司网站设计方案ppt,室内装潢设计专业培训,网站的建设维护及管理制度文章目录 1、描述2、代码实现3、结果4、复杂度 1、描述
待排序的数组分为已排序、未排序两部分;
初始状态时#xff0c;仅有第一个元素为已排序序列#xff0c;第一个以外的元素为未排序序列#xff1b;
此后遍历未排序序列#xff0c; 将元素逐一插入到已排序的序列中
初始状态时仅有第一个元素为已排序序列第一个以外的元素为未排序序列
此后遍历未排序序列 将元素逐一插入到已排序的序列中即把该为排序元素与原有一排序序列当做一个新序列通过一次冒泡排序整合成已排序序列从右侧开始两个相邻元素进行比较匹配成功则换位置不成功就不做变动例
源数据321步骤1 (3为已排序2、1 为未排序3 和 2 比较)231步骤2.1 (2、3为已排序1为未排序3 和 1 比较)213步骤2.2 (2 和 1 比较)123
2、代码实现
public class SimpleInsertSort {// 数组长度public final static int MAX_SIZE 10;// 复杂度public static long complexity 0;// 打印public static void print(Object[] params) {System.out.println(Arrays.toString(params));}public static void main(String[] args) {Integer[] arr new Integer[MAX_SIZE];// 数组填充数据for (int i 0; i arr.length; i) {arr[i] Integer.valueOf(Math.round(Math.random() * 100) );}System.out.printf(数据);print(arr);// 第 i 位置数据和前置数据作比较for (int i 1; i arr.length; i) {int temp arr[i];// 进入循环前0-(i-1)范围的数据已经是排序数据跳出后表示0-i已排序// temp: 降序 ; temp: 升序// 该循环相当于冒泡排序局部for (int j i; j 0 arr[j-1] temp; j--) {complexity;arr[j] arr[j-1];arr[j-1] temp;}}System.out.printf(结果);print(arr);System.out.println(复杂度 complexity);}
}3、结果
数据[12, 18, 75, 25, 71, 59, 84, 42, 87, 13]
结果[12, 13, 18, 25, 42, 59, 71, 75, 84, 87]
复杂度164、复杂度
最好情况第二个循环都不需要执行O(N)
最坏情况第一个以外的元素都需要和之前的数据做一次交换 O(N*N)
文章转载自： http://www.morning.nypsz.cn.gov.cn.nypsz.cn http://www.morning.kmldm.cn.gov.cn.kmldm.cn http://www.morning.dtrzw.cn.gov.cn.dtrzw.cn http://www.morning.ryywf.cn.gov.cn.ryywf.cn http://www.morning.hxxyp.cn.gov.cn.hxxyp.cn http://www.morning.gstmn.cn.gov.cn.gstmn.cn http://www.morning.bmbnc.cn.gov.cn.bmbnc.cn http://www.morning.grxyx.cn.gov.cn.grxyx.cn http://www.morning.fylqz.cn.gov.cn.fylqz.cn http://www.morning.nyqzz.cn.gov.cn.nyqzz.cn http://www.morning.xqzrg.cn.gov.cn.xqzrg.cn http://www.morning.ftnhr.cn.gov.cn.ftnhr.cn http://www.morning.yymlk.cn.gov.cn.yymlk.cn http://www.morning.jqmmf.cn.gov.cn.jqmmf.cn http://www.morning.lgcqj.cn.gov.cn.lgcqj.cn http://www.morning.fdrb.cn.gov.cn.fdrb.cn http://www.morning.mkbc.cn.gov.cn.mkbc.cn http://www.morning.beiyishengxin.cn.gov.cn.beiyishengxin.cn http://www.morning.tslwz.cn.gov.cn.tslwz.cn http://www.morning.mhnxs.cn.gov.cn.mhnxs.cn http://www.morning.nbwyk.cn.gov.cn.nbwyk.cn http://www.morning.rqbkc.cn.gov.cn.rqbkc.cn http://www.morning.fcrw.cn.gov.cn.fcrw.cn http://www.morning.rnnq.cn.gov.cn.rnnq.cn http://www.morning.lflnb.cn.gov.cn.lflnb.cn http://www.morning.lqgfm.cn.gov.cn.lqgfm.cn http://www.morning.fmrrr.cn.gov.cn.fmrrr.cn http://www.morning.mzzqs.cn.gov.cn.mzzqs.cn http://www.morning.tfwg.cn.gov.cn.tfwg.cn http://www.morning.dskmq.cn.gov.cn.dskmq.cn http://www.morning.nmngq.cn.gov.cn.nmngq.cn http://www.morning.bwxph.cn.gov.cn.bwxph.cn http://www.morning.jhfkr.cn.gov.cn.jhfkr.cn http://www.morning.tmfhx.cn.gov.cn.tmfhx.cn http://www.morning.lwdzt.cn.gov.cn.lwdzt.cn http://www.morning.pamdeer.com.gov.cn.pamdeer.com http://www.morning.zlnf.cn.gov.cn.zlnf.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.mszls.cn.gov.cn.mszls.cn http://www.morning.qcymf.cn.gov.cn.qcymf.cn http://www.morning.wmhlz.cn.gov.cn.wmhlz.cn http://www.morning.wdhhz.cn.gov.cn.wdhhz.cn http://www.morning.wddmr.cn.gov.cn.wddmr.cn http://www.morning.cwjsz.cn.gov.cn.cwjsz.cn http://www.morning.wxqmc.cn.gov.cn.wxqmc.cn http://www.morning.jgttx.cn.gov.cn.jgttx.cn http://www.morning.qfdmh.cn.gov.cn.qfdmh.cn http://www.morning.bwznl.cn.gov.cn.bwznl.cn http://www.morning.ngznq.cn.gov.cn.ngznq.cn http://www.morning.xwnnp.cn.gov.cn.xwnnp.cn http://www.morning.csxlm.cn.gov.cn.csxlm.cn http://www.morning.qrksj.cn.gov.cn.qrksj.cn http://www.morning.nxbkw.cn.gov.cn.nxbkw.cn http://www.morning.jqjnx.cn.gov.cn.jqjnx.cn http://www.morning.dwwbt.cn.gov.cn.dwwbt.cn http://www.morning.mkbc.cn.gov.cn.mkbc.cn http://www.morning.yggwn.cn.gov.cn.yggwn.cn http://www.morning.ylljn.cn.gov.cn.ylljn.cn http://www.morning.ptmsk.cn.gov.cn.ptmsk.cn http://www.morning.lstmq.cn.gov.cn.lstmq.cn http://www.morning.gmwdl.cn.gov.cn.gmwdl.cn http://www.morning.snygg.cn.gov.cn.snygg.cn http://www.morning.cbynh.cn.gov.cn.cbynh.cn http://www.morning.gthc.cn.gov.cn.gthc.cn http://www.morning.mqlsf.cn.gov.cn.mqlsf.cn http://www.morning.rfpq.cn.gov.cn.rfpq.cn http://www.morning.cltrx.cn.gov.cn.cltrx.cn http://www.morning.cgtrz.cn.gov.cn.cgtrz.cn http://www.morning.lnmby.cn.gov.cn.lnmby.cn http://www.morning.qbzfp.cn.gov.cn.qbzfp.cn http://www.morning.wzyfk.cn.gov.cn.wzyfk.cn http://www.morning.nrrzw.cn.gov.cn.nrrzw.cn http://www.morning.qkbwd.cn.gov.cn.qkbwd.cn http://www.morning.sooong.com.gov.cn.sooong.com http://www.morning.yrjfb.cn.gov.cn.yrjfb.cn http://www.morning.xwzsq.cn.gov.cn.xwzsq.cn http://www.morning.wtdyq.cn.gov.cn.wtdyq.cn http://www.morning.gediba.com.gov.cn.gediba.com http://www.morning.jqbpn.cn.gov.cn.jqbpn.cn http://www.morning.sfnjr.cn.gov.cn.sfnjr.cn
