Java算法-排序

排序的算法有很多，主要是以下3种：

1.插入排序法

• 基本思想：
  在要排序的一组数中，假定前n-1个数已经排好序，现在将第n个数插到前面的有序数列中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

• 过程：

  第一轮：从第二位置的 6 开始比较，比前面 7 小，交换位置。

  

  第二轮：第三位置的 9 比前一位置的 7 大，无需交换位置。

  

  第三轮：第四位置的 3 比前一位置的 9 小交换位置，依次往前比较。

  

  第四轮：第五位置的 1 比前一位置的 9 小，交换位置，再依次往前比较。

  

代码实现：

2.选择排序

 

• 基本思想：
  在长度为N的无序数组中，第一次遍历n-1个数，找到最小的数值与第一个元素交换；
  第二次遍历n-2个数，找到最小的数值与第二个元素交换；
  。。。
  第n-1次遍历，找到最小的数值与第n-1个元素交换，排序完成。

• 过程：代码实现：

 

3.冒泡排序 

• 基本思想：两个数比较大小，较大的数下沉，较小的数冒起来。

• 过程：

  • 比较相邻的两个数据，如果第二个数小，就交换位置。
  • 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。
  • 继续重复上述过程，依次将第2.3...n-1个最小数排好位置。

代码实现：