经典排序算法

---

前言

十大经典排序算法

---

一、排序算法的说明

1.排序算法是什么

对一序列对象根据某个关键字进行排序。

算法总结

算法分类

---

冒泡排序（Bubble Sort）

冒泡排序算法的原理如下：

比较相邻的元素。如果第一个比第二个大，就交换他们两个。 
对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。 
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

代码实现（这里只对int型一维数组排序，但实际上对任意一维数组都可排序）

class BubbleSort {
   public static int[] intSort(int[] a ) {
   	if (a.length == 0) {
   		return a;
   	}
   	else {
   		for (int x = 0 ; x < a.length - 1;x++) {
   			for (int y = 0 ; y < a.length - 1 - x ;y ++) {
   				if (a[y] > a[y+1]) {
   					int temp = a[y+1];
   					a[y+1] = a[y];
   					a[y] = temp;
   				}
   			}
   		}
   	return a ;
   	}
   }
}
public class Test{
   public static void main(String[] args) {
   	int[] a = new int[] {23,34,-3,23,89,-35,-74,100};
   	for(int temp : BubbleSort.intSort(a)) {
   		System.out.print(temp + " ");
   	}
   }
}

---

快速排序（Quick Sort）

快速排序算法通过多次比较和交换来实现排序，其排序流程如下：

(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。
(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。
(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。
(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。

代码实现