文档介绍：螆薄羆螁羆莃螄大O表示法:粗略的量度方法即算法的速度是如何与数据项的个数相关的袃羂荿薀肆蒆薂芄蚄莇荿莀袁蝿算法大O表示法表示的运行时间蚅膂莂莂葿薆芈线性查找O(N)肆袄蒄膁蕿薃膅二分查找O(logN)蒇莂膁羀虿蚆羀无序数组的插入O(1)蚄肄袅虿蝿芅薈有序数组的插入O(N)肅蒁羀螂衿螆莈无序数组的删除O(N)蒅膃芆蒀罿螂薆有序数组的删除O(N)袆蚁蝿艿罿袆蚂O(1)是最优秀的,O(logN)良好,O(N)还可以,O(N2)稍差(在冒泡法中见到)lassJWzw{膆羁薀蕿莈羆蒄薇螃芄蚂蒈蚄莀 //插入排序螄蒄艿莁蒈莀蒇 publicvoidinsertArray(Integer[]in){膄袂蚅腿薈肂肄 inttem=0;薅蚄莂羈蚈葿袂 intnum=0;羆肂肆羁螇袄腿 intupnum=0;肃螄肁螀袇蕿薇 for(inti=0;i<;i++){蒄节蒇蕿羇节蒅 for(intj=i-1;j>=0;j--){袅羄袀薂肇蕿薄 num++;芆莂薄莁肇羄羈 if(in[j+1]<in[j]){蚇膃虿肀膇虿蚇 tem=in[j+1];袃莃羅蚁聿蒁袆 in[j+1]=in[j];肇肅蚂蚃腿蝿肁 in[j]=tem;蒇薃莅蒂艿膃羁 upnum++;袈芅蒀芁荿衿螇}艿螃螆芄蒈薁肂 else莆蒅腿肃蒈罿螃{螇膇羃螂薈莃蝿 break;膈薅羈薁蚈聿袇}蕿莇莄薄螈螁蒃蚆螄羁莂袈肈膁}肆蒆羃膁膂蚁蒈}蒇羄羈膄节莆袇袈蚆莄羃莁膈袄 for(inti=0;i<;i++){艿膄螇螂蒁蒆羃;蒆袆螅蒁薁袀薁 if(i<-1)袇芄螀薄蚁薆羆{芈羆袁芃蚁薂芅",");虿蒃薈肁螁蚆莁}螅膅节袀袁肀芀}膆蚃莇袃羁螆肆;薇莅蚃蚂肀螂蚆"插入排序循环次数:"+num);羈螃肆莁膀袅肃"移动次数:"+upnum);荿薅肄蒄芀膀聿"\n\n\n");薆芇腿膃芀羅芁 }羇蚄芁羂莀羂袇莈莆袈螀蒀羅蚅 //选择排序螈袄蚂螃薀莀羂 publicvoidchooseArray(Integer[]in){袅薆蚇薂蚀肅莀 inttem=0;芆肄肃