【java】冒泡排序法、选择排序法、插入排序法

• 排序是数据处理中一种很重要的运算，同时也是很常见的运算，一般数据处理工作25%的时间都在进行排序。简单的说，排序就是把一组记录（元素）按照某个域的值的递增（即由小到大）或递减（即由大到小）的次序重新排列的过程。
  排序的分类：
  （1）内部排序：指将需要处理的所有数据都加载到内部存储器中进行排序。包括交换式排序法、选择排序法和插入排序法等。
  交换式排序法（冒泡排序法、快速排序法）属于内部排序法，是运用数据值比较后，依判断规则对数据位置进行交换，以达到排序的目的。冒泡排序法的基本思想是：通过对待排序序列从后向前（从下标较大的元素开始，或者从前向后也可以），依次比较相邻元素的排序码，若发现逆序则交换，使排序码较小的元素逐渐从后部向前部（从下标较小的单元移向下标较小的单元），就像水底的气泡一样逐渐向上冒。
  选择式排序法（选择排序法、堆排序法）也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，经过和其他元素重整，再依原则交换位置后达到排序的目的。选择排序法的基本思想是：第一次从R[0]~R[n-1]中选出最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值与R[1]交换，……，以此类推，总共通过n-1次，得到一个按排序码从小到大排列的有序数列。
  插入式排序也属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。插入排序法的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把他的排序码依次与有序元素的排序码进行比较，将他插入到有序表中的适当位置，使之成为新的有序表。
  （2）外部排序法：数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。包括合并排序法、直接合并排序法等。

/*
 * 作者：筱筱
 * 功能：排序法演示
 *     1、冒泡排序法
 *     2、选择排序法
 *     3、插入排序法
 */


public class VariousSorting {
    public static void main(String[] args){
        int arr[] = {6,15,8,7,10,3,20,5,9,0};
        Bubble bubble = new Bubble();
        bubble.function(arr);
        Selection selection = new Selection();
        selection.function(arr);
        InsertSort insertSort = new InsertSort();
        insertSort.function(arr);

    }
}
//冒泡排序法类，由大到小排序
class Bubble{
    //建立一个数组

    int temp;       

    //冒泡排序方法
    public void function(int arr[]){
        for(int i=0; i<arr.length-1; i++){
            for(int j=0; j<arr.length-1; j++){
                if(arr[j]<arr[j+1]){
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        //输出排序后的数组
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }   
        //换行
        System.out.println(" ");
    }   
}
//选择排序法,由小到大排序
class Selection{
    int temp;   
    //选择排序方法
    public void function(int arr[]){
        int minIndex;       
        for(int i=0; i<arr.length-1; i++){  
            minIndex = i;
            int min = arr[i];
            for(int j=i+1; j<arr.length; j++){
                if(min>arr[j]){

                    min = arr[j];
                    minIndex = j;
                }               
            }
            //最小值与当前位置值交换
            temp = arr[i];
            arr[i] = arr[minIndex];
            arr[minIndex] = temp;
        }
        //输出排序后的数组
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }
        //换行
        System.out.println(" ");
    }   
}
//插入排序法，由大到小排序
class InsertSort{
    int temp;
    //插入排序方法
    public void function(int arr[]){
        for(int i=1; i<arr.length; i++){
            for(int j=0; j<i; j++){
                if(arr[j]<arr[i]){
                    temp = arr[j];
                    arr[j] = arr[i];
                    arr[i] = temp;
                }
            }
        }
        //输出排序后的数组
        for(int i=0; i<arr.length; i++){
            System.out.print(arr[i]+" ");
        }   
    }
}