选择、冒泡、插入和计数排序

最新推荐文章于 2024-07-15 12:54:34 发布

MrQiwf

最新推荐文章于 2024-07-15 12:54:34 发布

阅读量531

点赞数

分类专栏：知识点总结文章标签： java 程序人生经验分享

本文链接：https://blog.csdn.net/Agonyq/article/details/104346945

版权

本文介绍了四种排序算法：选择排序、冒泡排序、插入排序和计数排序。选择排序通过不断选取最小(或最大)元素与首位交换实现排序；冒泡排序通过相邻元素比较和交换，逐步将最大值“冒泡”至末尾；插入排序则通过向前插入的方式逐步完成排序；计数排序利用元素出现次数快速构建有序序列，适合特定范围的整数排序。理解这些排序算法有助于提升编程技能。

摘要由CSDN通过智能技术生成

说到排序，生活中我们有很多排序的方法，不同的排序方法有不同的优点和缺点，各有各的好处。这次我们来说一下四个排序，分别是选择排序、冒泡排序、插入排序和计数排序。下面就具体来看看吧！

选择排序

从算法逻辑上来说，选择排序是一种简单直观的排序算法。它的原理是：第一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小(大)元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零,这就是选择排序的具体流程。下面我们通过一个例子来具体看看。

class Test02{
    public static void main(String[] args){
        //选择排序 时间复杂度O(n^2)
        selectSort();
    }
    //选择排序函数
    public static void selectSort(){
        int[] arr={8,5,9,2,7,4,6,1,3};
        for(int i=0;i<arr.length-1;i++){//-1是因为没有必要进行最后一个数字的比较
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    swap(arr,i,j);//即用-即释放
                }
            }
        }
        show(arr);
    }
    //交换函数
    public static void swap(int[] arr,int i,int j){
        //1.借助三方变量进行交换 
        //适用于所有的数据类型 比较通用
        /*
        int temp=arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
        */
        //2.借助加减法运算进行交换
        //只适用于数字相关的数据类型
        arr[i]=arr[i]+arr[j];
        arr[j]=arr[i]-arr[j];
        arr[i]=arr[i]-arr[j];

        //3.借助位运算进行交换
        //只适用于整数相关的数据类型
        /*
        int a=3;
        int b=7;
        a=a^b;
            0011
            0111
            0100
        b=a^b;
            0100
            0111
            0011 ->3
        a=a^b;
            0100
            0011
            0111 ->7
        */
    }
    //输出函数
    public static void show(int[] arr){
        //[1,2,3,4,5,6,7,8,9]
        String s="[";
        for(int i=0;i<arr.length;i++){
            if(i==arr.length-1){
                s+=arr[i]+"]";