使用Java函数实现常见的排序算法：冒泡排序、选择排序、插入排序

排序算法是计算机程序设计中常见的基本算法之一，常用于对一组无序的数据进行排列，从而使其按照特定的顺序排列。这些排序算法包括冒泡排序、选择排序、插入排序等。在本文中，我们将使用Java函数实现这三种经典的排序算法。

一、冒泡排序

冒泡排序是一种简单的排序算法，其基本思想是将相邻的两个元素逐一比较，若比较结果符合规则，则调换其位置，直到将整个序列排好为止。下面是使用Java函数实现冒泡排序的代码：

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

以上代码中，我们通过双重循环实现冒泡排序。外层循环控制排序的轮数，内层循环控制该轮的比较次数。若当前元素比后一个元素大，则交换它们的位置。

二、选择排序

选择排序是一种简单直观的排序算法，其基本思想是将原序列划分为已排序和未排序两个部分，每次从未排序部分选出最小的元素，将其与未排序部分最前面的元素交换位置。下面是使用Java函数实现选择排序的代码：

public static void selectionSort(int[] arr) {
    int minIndex, temp;
    for(int i=0; i<arr.length-1; i++){
        minIndex=i;
        for(int j=i+1; j<arr.length; j++){
            if(arr[j]<arr[minIndex]){
                minIndex=j;
            }
        }
        temp=arr[i];
        arr[i]=arr[minIndex];
        arr[minIndex]=temp;
    }
}

以上代码中，我们先找出未排序部分中最小元素的位置，然后将其与未排序部分的第一个元素交换位置。这样，在每一轮循环后，已经排好序的序列就比之前多了一个元素。

三、插入排序

插入排序是一种常见的排序算法，其基本思想是将一个新的数据插入到已经排好序的有序序列中，使得插入后的序列依然有序。下面是使用Java函数实现插入排序的代码：

public static void insertionSort(int[] arr) {
    int temp, j;
    for(int i=1; i<arr.length; i++){
        temp=arr[i];
        j=i;
        while(j>0 && temp<arr[j-1]){
            arr[j]=arr[j-1];
            j--;
        }
        arr[j]=temp;
    }
}

以上代码中，我们从第二个元素开始遍历，将其与前面的元素进行比较。如果比前面的元素小，则将该元素插入到前面已经排好序的序列中。

总结

本文我们使用Java函数实现了三种常见的排序算法：冒泡排序、选择排序、插入排序。这些排序算法虽然思路各不相同，但实现方式都比较简单直观。在实际开发中，可以根据需要选择不同的排序算法，以提高程序的效率。