本文介绍了一种简单直观的排序算法——插入排序，并通过一个具体的Java代码示例展示了如何实现该算法。插入排序适用于已部分排序的数据集，在这些情况下它能够高效地完成排序任务。
插入排序:在局部有序的情况下
int []m = new int[]{1,2,5,7,8,9,30,44,21,62,698};
for(int out =0;out<m.length;out++){
int temp = m[out];
int in = out;
while(in>0 && m[in -1]>temp){
m[in] = m[in -1];
--in;
}
m[in] = temp;
}
int []m = new int[]{1,2,5,7,8,9,30,44,21,62,698};
for(int out =0;out<m.length;out++){
int temp = m[out];
int in = out;
while(in>0 && m[in -1]>temp){
m[in] = m[in -1];
--in;
}
m[in] = temp;
}
扫一扫
117
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
