插入排序
文章目录
public class InsertSort {
/**
* 插入排序
* @param
* @return
*/
public int[] sort(){
int n[] = {8,9,7,0,2,3,5,6};
int length = n.length;
for(int i = 1; i< length; i++){
int data = n[i]; // 暂存起来
int j = i -1;
for(;j >= 0; j--){
if(n[j] > data){
n[j+1] = n[j];
}else{
break;
}
}
n[j+1] = data;
}
return n;
}
}
实现起来很简单
评论
登录后参与技术讨论,分享你的经验与见解。
登录 / 注册暂无评论