本文实例讲述了java数据结构与算法之插入算法实现数值排序。分享给大家供大家参考,具体如下:
写在这里做个纪念,关键是要理解插入点,在插入点,初始的in和out都在这个插入点,然后通过in自减对数组进行重新排序
public static void insertSort(){
for(int out=1; out<a.length; out++){
int temp = a[out];
int in = out;
while(in>0&& a[in-1]>temp){
a[in] = a[in-1];
--in;
}
a[in] = temp;
}
}希望本文所述对大家java程序设计有所帮助。
更多java数据结构与算法之插入算法实现数值排序示例相关文章请关注PHP中文网!
立即学习“Java免费学习笔记(深入)”;
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号