奚科芳

摘 要：该文主要阐述了冒泡排序、插入排序、选择排序、归并排序这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 implementation code，we would get the best use of the scene and improve the efficiency of the sortthrough the analysis and comparison of various algorithms.

Key Words：Sorting algorithm；Basic idea；Performance comparison

1 排序算法概述

所謂计算机中的排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。而排序算法则是一种能将一串数据依照特定的方式进行排序的一种算法。

根据排序过程中涉及的存储器不同，可以将排序方法分为两大类： 一类是内部排序，指的是待排序地记录存放在计算机随机存储器中进行的排序过程。另一类是外部排序，指的是需要对外存储器进行访问的排序过程。该课题主要研究几类常见的内部排序，有冒泡排序、插入排序、选择排序、归并排序。

2 常见排序算法基本思想和JAVA代码实现

2.1 冒泡排序

2.1.1 基本思想

冒泡排序是将相邻的两个记录按关键值两两比较，如果记录的次序相反时即进行交换，直到序列中不存在反序的记录为止。如有n个无序数，第一趟将第一个和第二个进行比较，将大的放在第二个位置，再将第二个和第三比较，大的放在第三个位置，依次向后比较，比较n-1次，将最大的放在最后（n的位置）；第二趟，再从第一个开始比较，比较n-2次，这次把最大的放到第n-1个位置，然后再来回比较。遵循第i次遍历就从第一个数开始比较n-i次，将最后的值放在第n-i+1的位置。……