【排序】直接插入
来源:互联网 发布:mysql w10 编辑:程序博客网 时间:2024/06/08 08:26
package SortTest;
/*
* 直接插入排序
* 第一个数 是有序的,从第2个数开始遍历,将它插入到前面的有序数组里
* 每一轮第i个元素跟前面的 i-1 个元素比较,插入合适的位置
* 只要arr[i]大于前面某一位置值,直接插入,并将这一位置之后的数后移
*/
public class insertSort {
public void inserSort(int arr[]){
int length = arr.length;
for(int i = 1; i < length; i++){
int temp = arr[i];
int j;
for(j = i-1;j >=0 && temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
}
}
}
/*
* 直接插入排序
* 第一个数 是有序的,从第2个数开始遍历,将它插入到前面的有序数组里
* 每一轮第i个元素跟前面的 i-1 个元素比较,插入合适的位置
* 只要arr[i]大于前面某一位置值,直接插入,并将这一位置之后的数后移
*/
public class insertSort {
public void inserSort(int arr[]){
int length = arr.length;
for(int i = 1; i < length; i++){
int temp = arr[i];
int j;
for(j = i-1;j >=0 && temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
}
}
}
0 0
- 插入排序--直接插入
- 插入排序------直接插入
- 插入排序---直接插入
- 排序:直接插入排序
- 排序---直接插入排序
- 排序 -- 直接插入排序
- 排序---直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序:直接插入排序
- 【排序】直接插入排序
- 排序--直接插入排序
- 排序--直接插入排序
- 排序-直接插入排序
- 插入排序--直接插入排序
- 插入排序-直接插入排序
- Android Context完全解析,你所不知道的Context的各种细节
- 《奇异博士》+片尾两彩蛋
- OpenGL -- 位图 glBitmap
- Linux 进程和网络端口相关命令
- UDP 多播服务模型
- 【排序】直接插入
- Android中图片的裁剪和徐徐展开控件ClipDrawable
- [Android开发]从Android官方Demo谈RecyclerView的用法
- jQuery select下拉选框操作小结
- Javascript基础——利用定时器实现的图片无缝滚动(offsetLeft)
- 本地套接字domain通信
- jQuery 实现邮箱下拉列表自动补全功能
- Google APAC 2017 University Test Round E
- 编写精美的聊天界面