三种简单排序算法(使用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实现)就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。
相关文章
这篇文章主要介绍了springboot泛型封装开发方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-12-12
这篇文章主要介绍了SpringBoot 统一请求返回的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-07-07
这篇文章主要介绍了Java数据结构之队列与OJ题，本文章先是对队列进行介绍，后又介绍了四道OJ相关的题目，来使其深入理解，需要的朋友可以参考下2023-01-01
springboot 集成identityserver4身份验证的过程解析
这篇文章主要介绍了springboot 集成identityserver4身份验证的相关知识,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧2024-01-01
SpringBoot 整合MyBatis+MyBatis-Plus+MyBatisX插件使用
本文主要介绍了SpringBoot 整合MyBatis+MyBatis-Plus+MyBatisX插件使用,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧2024-04-04
在使用MySQL的过程中,你可能会遇到时区相关问题,本文主要介绍了Java与MySQL导致的时间不一致问题分析,具有一定的参考价值,感兴趣的可以了解一下2024-07-07
这篇文章主要介绍了mybatis Plus 多表联合查询的实现示例，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要给大家详细介绍了Java如何实现实时视频转播,文中通过代码实例介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴可以自己动手试一试2023-09-09
在Spring MVC中,可以使用域对象来共享数据,域对象是一个Map类型的对象,可以在请求处理方法之间共享数据,本文给大家介绍SpringMVC 域对象共享数据的示例代码,一起看看吧2023-09-09
日常开发过程中经常会使用json进行数据的传输,这就涉及到了对象和json的相互转化,常用的解决方案有：Jackson（推荐）、谷歌的Gson、阿里的Fastjson,这篇文章主要给大家介绍了关于SpringBoot如何利用jackson格式化时间的相关资料,需要的朋友可以参考下2021-06-06
最新评论