java数据结构与算法之插入算法实现数值排序示例

高洛峰

Lepaskan： 2017-01-16 15:36:50

asal

1443 orang telah melayarinya

本文实例讲述了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;
  }
}

Salin selepas log masuk

希望本文所述对大家java程序设计有所帮助。

更多java数据结构与算法之插入算法实现数值排序示例相关文章请关注PHP中文网！

Label berkaitan：

java 数据结构算法插入算法

sumber：php.cn

Artikel sebelumnya：Java 数据结构链表操作实现代码 Artikel seterusnya：java数据结构与算法之noDups去除重复项算法示例

Kenyataan Laman Web ini

Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn

Artikel terbaru oleh pengarang