数组的几种排序方法

排序问题：

排序就是把乱序的数组从小到大（从大到小）进行排序，这里给大家介绍一下最常见的三种排序方法。

选择排序
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。代码实现如下：

for（int i=0;i<arr.length-1;i++）{//代表行，代表排序的轮数。
    for(int j=x+1;j<arr.length;j++){//代表列
        if(arr[i]>arr[j]){
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
}

冒泡排序
冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。代码实现如下：

for(int i=0;i<arr.length-1;i++){
    for(int j=i+1;j<arr.length-1;j++){
        if(arr[i]>arr[j]){
            int temp=arr[i];
            arr[i]=arr[j];
            arr[j]=temp;
        }
    }
}

插入排序
插入排序就是把一组数字分成两部分，一部分是排好顺序的，另一部分是没有排好顺序的，然后，就是从没有排好顺序的那组数字中获取数字，把它插入到已经排好的顺序的那部分数字中，当然，在插入到已经排好顺序的那部分数字时，你还必须让这个插入进来的数字与已经排好顺序的数字进行比较，为的是保证已经排好的顺序的那部分数字不被打乱，插入排序的关键也就是这里，如果能够理解这里，我想对于接下来我写的代码应该不难理解了。代码实现如下：

for (int i = 1; i < arr.length; i++) {
    for (int j = i; j > 0; j--) {
        if (arr[j]<arr[j-1]) {
            int temp = arr[j];
            arr[j] = arr[j-1];
            arr[j-1] = temp;
        }else{
            break;
        }
    }
}