排序10万数据仅用2秒,Java帮你实现(1)

排序(Sorting)是数据处理中一种很重要的运算，同时也是很常用的运算，

一般数据处理工作25%的时间都在进行排序。

简单地说，排序就是把一组记录(元素)按照

某个域的值的递增(即由小到大)或递减(即由大到小)的次序重新排列的过程。

1、内部排序法：指将需要处理的所有数据都加载到内部存储器中进行排序。

包括(交换式排序法、选择式排序法和插入式排序法)；

2、外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。

包括(合并排序法和直接合并排序法)。

2.内部排序法

---

2.1 交换式排序法

---

交换式排序属于内部排序法，是运用数据值比较后，

依判断规则对数据位置进行交换，以达到排序的目的。

交换式排序法又可分为两种：

1、冒泡排序法(Bubble Sorting)

2、快速排序法(Quick Sorting)

冒泡排序法案例

---

冒泡排序(Bubble Sorting)的基本思想是：

通过对待排序序列从后向前(从下标较大的元素开始)，依次比较相邻元素的排序码，

若发现逆序则交换，

使排序码较小的元素逐渐从后部移向前部(从下标较大的单元移向下标较小的单元)，

就象水底下的气泡一样逐渐向上冒。

因为排序的过程中，各元素不断接近自己的位置，

如果一趟比较下来没有进行过交换，就说明序列有序，

因此要在排序过程中设置一个标志flag判断元素是否进行过交换。

从而减少不必要的比较。

//演示冒泡排序法

public class Demo {

public static void main(String[] args) {

int arr[]={1,6,0,-1,9,-100,90};

int temp=0;

//排序

//外层循环，可以决定一共走趟

for(int i=0;i<arr.length-1;i++){

//内层循环，开始逐个比较，如果发现前一个数比后一个数大则交换

for(int j=