三种简单排序算法(使用java实现)

 更新时间:2016年07月23日 09:09:00   投稿:jingxian  
下面小编就为大家带来一篇三种简单排序算法(使用java实现)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧

一、冒泡排序

算法思想:遍历待排序的数组,每次遍历比较相邻的两个元素,如果他们的排列顺序错误就交换他们的位置,经过一趟排序后,最大的元素会浮置数组的末端。重复操 作,直到排序完成。

示例演示:

算法实现:

for(int i=0;i<array.length-1;i++){//最多排序n-1次
      for(int j=0;j<array.length-i-1;j++){//需要交换的次数
        if(array[j]>array[j+1]){
          int temp=array[j];
          array[j]=array[j+1];
          array[j+1]=temp;
        }
      }
    }

算法时间复杂度:O(n2) 外层循环需要比较n-1次,内层循环需要比较n次。

二、选择排序

算法思想:重待排序的数组中选择一个最小的元素,将它与数组的第一个位置的元素交换位置。然后从剩下的元素中选择一个最小的元素,将它与第二个位置的元素交换 位置,如果最小元素就是该位置的元素,就将它和自身交换位置,依次类推,直到排序完成。

示例演示:

算法实现:

for(int i=0;i<array.length;i++){
      int min=i;
      for(int j=i+1;j<array.length;j++){
        if(array[j]<array[min]){
          min=j;
        }
      } 
      int temp=array[min];
      array[min]=array[i];
      array[i]=temp;
    }

时间复杂度:O(n2) 需要n2 /2次比较和n次交换

三、插入排序

算法思想:从数组的第二个元素开始遍历,将该元素与前面的元素比较,如果该元素比前面的元素小,将该元素保存进临时变量中,依次将前面的元素后移,然后将该元 素插入到合适的位置。每次排序完成后,索引左边的元素一定是有序的,但是还可以移动。对于倒置越少的数组,该算法的排序效率越高。

注:倒置: 5 3 6 2 倒置的项为 5-3 5-2 3-2 6-2

示例演示:

算法实现:

for(int i=1;i<array.length;i++){
      for(int j=i;j>0&&array[j]<array[j-1];j--){
        int temp=array[j];
        array[j]=array[j-1];
        array[j-1]=temp;
      }
    }

时间复杂度:O(n2) 最坏情况下n2 /2次比较,n2 /2交换 最好情况N-1次比较,0次交换

以上这篇三种简单排序算法(使用java实现)就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • 详解Spring Boot 项目启动时执行特定方法

    详解Spring Boot 项目启动时执行特定方法

    这篇文章主要介绍了详解Spring Boot 项目启动时执行特定方法,Springboot给我们提供了两种“开机启动”某些方法的方式:ApplicationRunner和CommandLineRunner。感兴趣的小伙伴们可以参考一下
    2018-06-06
  • 详解Spring整合Quartz实现动态定时任务

    详解Spring整合Quartz实现动态定时任务

    本篇文章主要介绍了详解Spring整合Quartz实现动态定时任务,具有一定的参考价值,感兴趣的小伙伴们可以参考一下。
    2017-03-03
  • Java Math类的三个方法ceil,floor,round用法

    Java Math类的三个方法ceil,floor,round用法

    这篇文章主要介绍了Java Math类的三个方法ceil,floor,round用法,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2021-07-07
  • IDEA 将 SpringBoot 项目打包成jar的方法

    IDEA 将 SpringBoot 项目打包成jar的方法

    这篇文章主要介绍了IDEA 将 SpringBoot 项目打包成jar的方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-09-09
  • java实现在线预览--poi实现word、excel、ppt转html的方法

    java实现在线预览--poi实现word、excel、ppt转html的方法

    这篇文章主要介绍了java实现在线预览--poi实现word、excel、ppt转html的方法,本文需要引入poi的jar包给大家介绍的非常详细,需要的朋友可以参考下
    2019-09-09
  • Spring Cache的基本使用与实现原理详解

    Spring Cache的基本使用与实现原理详解

    缓存是实际工作中非经常常使用的一种提高性能的方法, 我们会在很多场景下来使用缓存。下面这篇文章主要给大家介绍了关于Spring Cache的基本使用与实现原理的相关资料,文中通过示例代码介绍的非常详细,需要的朋友可以参考下
    2018-05-05
  • java数组复制的四种方法效率对比

    java数组复制的四种方法效率对比

    这篇文章主要介绍了java数组复制的四种方法效率对比,文中有简单的代码示例,以及效率的比较结果,具有一定参考价值,需要的朋友可以了解下。
    2017-11-11
  • Spring Cloud Gateway重试机制原理解析

    Spring Cloud Gateway重试机制原理解析

    这篇文章主要介绍了Spring Cloud Gateway重试机制原理解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-08-08
  • Spring Boot+maven打war包的方法

    Spring Boot+maven打war包的方法

    这篇文章主要介绍了Spring Boot+maven打war包的方法,本文通过实例代码相结合的形式给大家介绍的非常详细,需要的朋友参考下吧
    2018-05-05
  • 使用多种方式实现遍历HashMap的方法

    使用多种方式实现遍历HashMap的方法

    下面小编就为大家带来一篇使用多种方式实现遍历HashMap的方法。小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-05-05

最新评论