插入排序-学习篇(三)

[b]插入排序:[/b]

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[i];
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[i]);

}
System.out.println("交换次数:")
System.out.print(num);//打印交换次数


[color=red]重点:保持最左边或是最右边的局部有序。对局部有序的数据不再进行对比和交换,交换次数为N*(N - 1)/4[/color]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值