java冒泡排序简单实例
程序员文章站
2024-03-08 18:26:35
话不多说,请看代码:
//冒泡排序,从数组前面向后循环比较
public static void sort1(int[] aa){
int size=a...
话不多说,请看代码:
//冒泡排序,从数组前面向后循环比较 public static void sort1(int[] aa){ int size=aa.length; int temp; //循环数组 for(int i=0;i<size;i++){ //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for(int j=i+1;j<size;j++){ if(aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } } for(int i=0;i<aa.length;i++){ system.out.println(aa[i]); } }
排序思路:第一层for循环,循环数组中的每个值,第二层for循环,用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小,如果比aa[i]小,那么交换aa[i]和aa[j]。通过第二层for循环,aa[i]将会是从i+1位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。
//冒泡排序,从数组后面向前循环比较 public static void sort2(int[] aa){ int size=aa.length; int temp; //循环数组 for(int i=0;i<size;i++){ //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值 for(int j=size-1;j>i;j--){ if(aa[i]>aa[j]){ temp=aa[i]; aa[i]=aa[j]; aa[j]=temp; } } } for(int i=0;i<aa.length;i++){ system.out.println(aa[i]); } }
以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持!
推荐阅读
-
java冒泡排序简单实例
-
JAVA实现基于Tcp协议的简单Socket通信实例
-
java BASE64Encoder详细介绍及简单实例
-
Java WebService 简单实例(附实例代码)
-
java判断中文字符串长度的简单实例
-
冒泡排序的原理及java代码实现
-
Java冒泡排序 博客分类: 工具java蕃薯耀分享 Java冒泡排序冒泡排序Java排序蕃薯耀蕃薯
-
Java基础知识回顾第一篇 - 数组和List之间的相互转换 | 二分法查找 | 冒泡排序 博客分类: Java基础知识回顾 冒泡排序二分法查找Java基础
-
冒泡排序算法实现与分析 博客分类: 数据结构与算法 算法java冒泡排序
-
冒泡排序的两种实现方法(Java) 博客分类: 算法与数据结构 冒泡排序时间复杂度空间复杂度