数组排序算法

  数组有很多排序算法，主要的排序算法有10种：，冒泡排序，选择排序，插入排序，希尔排序，快速排序，归并排序，基数排序，堆排序，计数排序，桶排序。下面为大家简单介绍几种排序算法。

一、冒泡算法

  1. 基本思想

  冒泡排序的相邻的元素进行比较，如果满足条件就交换两个元素，把大的元素放到后面，小的元素像气泡一样上升到顶部。

  2. 算法实现

  冒泡排序需要双层循环来实现，其中外层循环控制排序的轮数，内存循环控制用于对比两个元素的大小，以确定是否进行交换。下面代码进行代码实现：

import java.util.Arrays;

public class Maopao {
   
    public static void main(String[] args) {
   
        int arr[]={
   2,5,8,7,1,0,9};
        for (int i = 0; i < arr.length; i++) {
   
            for(int j=1;j<arr.length;j++){
   
                if(arr[j]<arr[j-1]){
   
                    int s=arr[j];
                    arr[j]=arr[j-1];
                    arr[j-1]=s;
                }

            }
        }
        System.out.println(Arrays.toString(arr));   
    }
}

  运行结果如下图：

二、选择排序

  1. 基本思想

  选择排序的基本思想就是将指定的元素与其他的元素分别进行对比，如果满足条件就交换这两个元素，区别于冒泡排序的是，选择排序是一个分别与其他元素进行对比，而冒泡排序只是两个相邻的元素进行比较。

  2. 算法实现

  选择排序在每一轮的排序都能找出一个最大或者最小的元素，顺序的排放数组的最后，直到元素全部排完顺序。选择排序也是使用双层循环，外层循环控制每一轮指定的元素，内层循环则控制每一个与指定元素进行比较的元素。代码实现如下：

import java.util.Arrays;

public class Xuanzhe {
   
    public static void main(String[] args) {
   
        int arr[] = {
   2, 5, 8, 7, 1, 0, 9,-2,-3};
        for (int i = 0; i < arr.length-1; i++) {
   
            for (int j = 1 + i; j < arr.length; j++) {
   
                if (arr[i] > arr[j]) {
   
                    int s = arr[j];
                    arr[j] = arr[i];
                    arr[i] = s;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

  运行结果如下图：

三、插入排序

  1. 基本思想

  直接插入排序的比较就是把后一个元素和前面的有序列表进行比较，使之仍然有序，比如一个数组为｛2，3，5，1，9，0｝，那么先让 3 和｛2｝ 进行 比较，符合条件的话交换两个元素，否则让5和前面的有序数列｛2，3｝进行比较得到有序数列｛2，3，5｝然后让1和这个数列再进行比较，如果1小于数列中的元素那么就进行交换，直到1和三个元素比较完毕。然后得到数列｛1，2，3，5｝，以此类推，当到最后一个元素比较完毕会得到一个完整的有序数列｛0，1，2，3，5，9｝。

  2. 算法实现

  插入排序也可以使用双层循环，外层循环控制轮次，内层循环控制每个元素和有序数列进行比较，具体代码实现如下：