基干JAVA语言常见排序算法探析及比较.docVIP

基干JAVA语言常见排序算法探析及比较 　　摘 要：该文主要阐述了冒泡排序、插入排序、选择排序、归并排序这4种排序算法的基本思想、JAVA实现代码，通过分析对比得到各种算法的最佳使用场景，从而提高排序的效率 关键词：排序算法 基本思想 性能比较 中图分类号：TP312 文献标识码：A 文章编号：1674-098X（2016）09（c）-0097-03 Analysis and Comparison of Common Sorting Algorithms Based on JAVA Language Xi Kefang （Jinken College of Technology，Nanjing，Jiangsu，210000，China） Abstract：This articlemainly expounds the bubble sort， insertion sort， selection sort， merge sort， the basic idea of the four kinds of sorting algorithm Java im中的排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。而排序算法则是一种能将一串数据依照特定的方式进行排序的一种算法 根据排序过程中涉及的存储器不同，可以将排序方法