投稿 资料上传 搜索
您现在的位置是: 首页 > 文章 > 正文

Java之冒泡排序

冒泡排序的原理为:以升序为例,将相邻的两个元素进行比较,如果前面一个元素比后面一个元素大,则两者进行进行交换。后面的以此类推。

配图如下

pai2.png

代码如下

//创建一个测试类 public class test{ public static void main(String[] args){ //创建一个无序数组 int[] arr = {5,7,2,1,3,6,4}; //创建for循环,控制次数 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]){ //开始交换位置,把下一个数赋值给temp,然后把当前数赋值给下一个数,最后在把temp的值给当前数,这样就把2个数值互换了位置。 int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } //最后通过遍历来输出数组的值,可以发现数组内的值从小到大进行了排序。 for (int i : arr){ System.out.print(i+"\t"); } } }

以上为冒泡排序

转载于:

文章标签:
阿里云服务器采购季
给作者打赏,鼓励TA抓紧创作!
评论