Chapter3:插入排序
来源:互联网 发布:淘宝客服退款中心 编辑:程序博客网 时间:2024/06/05 16:50
package chapter3;
public class InsertSort {
/**
* @param args
*/
public static void main(String[] args) {
int maxSize = 100;
ArrayInsert arr = new ArrayInsert(maxSize);
arr.insert(77);
arr.insert(99);
arr.insert(44);
arr.insert(55);
arr.insert(22);
arr.insert(88);
arr.insert(11);
arr.insert(00);
arr.insert(66);
arr.insert(33);
arr.display();
arr.InsertSort();
arr.display();
}
}
class ArrayInsert{
private int[] a;
private int nElems;
public ArrayInsert(int nElems){
a = new int[nElems];
nElems=0;
}
public void insert(int value){
a[nElems] = value;
nElems++;
}
public void display(){
for(int i=0;i<nElems;i++){
System.out.print(a[i]+" ");
}
System.out.println();
}
public void InsertSort(){
int in,out;
for(out=1;out<nElems;out++){
int temp = a[out];
in = out;
while(in>0 && a[in-1]>=temp){
a[in] = a[in-1];
in--;
}
a[in] = temp;
}
}
}
- Chapter3:插入排序
- Chapter3:冒泡排序
- Chapter3:选择排序
- Chapter3:对象排序
- chapter3
- chapter3
- 插入排序-【插入排序】
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- 插入排序
- tomcat源码阅读步骤十二
- 删除MySQL表中内容,表大小反而变大了
- 关于svm_train的参数问题
- 模拟新浪微博随便看看
- Android UI性能优化实战
- Chapter3:插入排序
- XML/Json解析成对象 对象序列号成xml/Json
- poj151 Atlantics 扫描线+线段树+离散化
- leetcode 日经贴,Cpp code -Construct Binary Tree from Inorder and Postorder Traversal
- 链接href='/'表示指向根目录
- codeforces #301 D
- 清空JS数组中的空值
- POJ 1330 最近公共祖先LCA(Tarjan离线做法)
- Chapter3:选择排序