Java排序算法-冒泡排序
2021/7/15 1:05:11
本文主要是介绍Java排序算法-冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
排序算法-冒泡排序
核心逻辑
- 比较数组中,相邻两个元素的大小,如果前一个比后一个元素大,则交换他们位置
- 每次比较,都能产生出一个最大或者最小的元素
- 每轮循环都可以较少一次排序,依次循环,直至结束
实现步骤
/** * 冒泡排序 */ static void Test02(){ //定义一个数组 int [] arr={1,2,5,4,6,88,7,55,95,45,85,96,456,7551,3,10}; //需要进行排序的次数,arr.length-1 是为了在排序时下标补越界,且因为比较的是相邻两个之间的元素,所以不会进行最后一轮循环 for (int i = 0; i < arr.length-1;i++) { //每一轮排序算法过后最后一个元素一定是最大的,所以下次排序时应排除最后元素的排序 for(int j=0;j<arr.length-1-i;j++){ //如果数组前面的元素要大于后面一位元素则将他们交换位置 if(arr[j]>arr[j+1]){ int s =arr[j]; arr[j]=arr[j+1]; arr[j+1]=s; } } } System.out.println(Arrays.toString(arr)); }
总结:冒泡排序是所有算法中最经典的排序算法之一,以此记录。
这篇关于Java排序算法-冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-10-06小米11i印度快充版ROM合集:极致体验,超越期待
- 2024-10-06【ROM下载】小米11i 5G 印度版系统, 疾速跃迁,定义新速度
- 2024-10-06【ROM下载】小米 11 青春活力版,青春无极限,活力全开
- 2024-10-05小米13T Pro系统合集:性能与摄影的极致融合,值得你升级的系统ROM
- 2024-10-01基于Python+Vue开发的医院门诊预约挂号系统
- 2024-10-01基于Python+Vue开发的旅游景区管理系统
- 2024-10-01RestfulAPI入门指南:打造简单易懂的API接口
- 2024-10-01初学者指南:了解和使用Server Action
- 2024-10-01Server Component入门指南:搭建与配置详解
- 2024-10-01React 中使用 useRequest 实现数据请求