public class InsertionSort {
static final int SIZE=10;
public static void insertionSort(int[] a)
{
int i,j,t,h;
for (i=1;i<a.length;i++)
{
t=a[i];
j=i-1;
while(j>=0&&t<a[j])
{
a[j+1]=a[j];
j--;
}
a[j+1]=t;
}
}
}
Insertion Sort
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- Bubble Sort 临近比较,如果逆序,则进行 swap。 代码: 时间复杂度: Fixed O(n^2)空间...
- 排序的方法有很多种,今天来写一下Insertion Sort和Merge Sort的效率问题。 要讨论两种排序法的...
- 耗时 公式中 n 为参与排序的个数,T(n) 为排序时间。 分析 由上面可以看出当 n 足够大时 n^2 会远远大...
- 排序是CS的一个基本功,不过大部分训练都是在Array的排序上。相比起Array排序,List的排序会难上不少。 ...