java数据结构与算法之插入算法实现数值排序 java数据结构与算法之插入算法实现数值排序示例
modun 人气:0想了解java数据结构与算法之插入算法实现数值排序示例的相关内容吗,modun在本文为您仔细讲解java数据结构与算法之插入算法实现数值排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java,数据结构,算法,插入算法,数值排序,下面大家一起来学习吧。
本文实例讲述了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程序设计有所帮助。
加载全部内容