【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]+" ");
        }   
    }
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值