比较类排序算法:冒泡排序
2021/9/7 20:07:00
本文主要是介绍比较类排序算法:冒泡排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
算法思路
1、比较相邻的元素。如果第一个比第二个大,就交换它们两个;
2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
3、针对所有的元素重复以上的步骤,除了最后一个;
重复步骤1~3,直到排序完成。
n个元素要比较n-1次
public class Test_05_冒泡排序 { public static void main(String[] args) { int[] a= {9,8,5,4,2,0}; bubbleSort(a); System.out.println(Arrays.toString(a)); } public static void bubbleSort(int[] a) { for(int i=1;i<a.length;i++) {//i表示第几趟排序 for(int j=0;j<a.length-i;j++) { if(a[j]>a[j+1]) {//第j个数与它后面的数进行比较 int temp=a[j]; a[j]=a[j+1]; a[j+1]=temp; } } } } }
这篇关于比较类排序算法:冒泡排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 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 实现数据请求