黑马程序员技术交流社区
标题:
插入排序-学习篇
[打印本页]
作者:
15670379287
时间:
2016-4-8 21:48
标题:
插入排序-学习篇
Java代码
[url=]
[/url]
int array[] = {9,2,5,4,3,6,1,7,8};
int temp = 0;
int num = 0;
int in = 0;
for(int i = 1; i < array.length ; i++){
temp = array
;
in = i;
while(in > 0 && array[in - 1] >= temp){
array[in] = array[in-1];
--in;
num++;//记录交换的次数
}
array[in] = temp;//插入
}
for(int i = 0; i < array.length; i++){//打印结果
System.out.print(array
);
}
System.out.println("交换次数：")
System.out.print(num);//打印交换次数
重点：保持最左边或是最右边的局部有序。对局部有序的数据不再进行对比和交换，交换次数为N*（N - 1）/4
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2
[/url]