冒泡排序

最新推荐文章于 2025-07-30 16:47:17 发布

Endless_one

最新推荐文章于 2025-07-30 16:47:17 发布

阅读量297

点赞数

CC 4.0 BY-SA版权

文章标签：冒泡排序 java for循环 arraylist 数组排序

本文链接：https://blog.youkuaiyun.com/ENDLESSone/article/details/76299388

数组元素的冒泡排序

import java.util.ArrayList;
import java.util.Random;
/**
* @JAVA04.Bubble.java
* @author 当前用户：Endless作者 :Endless
* @version 创建时间：2017年7月29日 上午10:55:36
*/
public class Bubble {
    public static void main(String[] args) {
         ArrayList<Integer> array =new ArrayList<>();           //创建数组
         for(int i=0;i<10;i++){                                 //长度为10
             array.add(new Random().nextInt(99));               //随机赋值
         }for(int i=0;i<array.size();i++){                    
            for(int x=0;x<array.size()-1;x++){                  //循环次数减一
                if(array.get(x)<array.get(x+1)){                //判断条件
                    array.set(x, array.set(x+1,array.get(x)));  //交换元素  
                } 
            }System.out.println(array);                          
         }  
   }    
}

[44, 53, 88, 69, 63, 5, 67, 77, 55, 1]
[53, 88, 69, 63, 44, 67, 77, 55, 5, 1]
[88, 69, 63, 53, 67, 77, 55, 44, 5, 1]
[88, 69, 63, 67, 77, 55, 53, 44, 5, 1]
[88, 69, 67, 77, 63, 55, 53, 44, 5, 1]
[88, 69, 77, 67, 63, 55, 53, 44, 5, 1]
[88, 77, 69, 67, 63, 55, 53, 44, 5, 1]
[88, 77, 69, 67, 63, 55, 53, 44, 5, 1]
[88, 77, 69, 67, 63, 55, 53, 44, 5, 1]
[88, 77, 69, 67, 63, 55, 53, 44, 5, 1]

package Endless;

import java.util.Arrays;
import java.util.Random;
/**
* @JAVA04.Bubble.java
* @author 当前用户：Endless作者 :Endless
* @version 创建时间：2017年7月29日 上午10:55:36
*/
public class Arraysort {
    public static void main(String []args){
        int[]arr=new int[10];
        for(int i=0;i<10;i++){
            arr[i]=new Random().nextInt(100)+1;
        }System.out.println(Arrays.toString(arr));
        for(int i=0;i<arr.length;i++){
            for(int x=0;x<arr.length-1;x++){
                if(arr[x]>arr[x+1]){
                    arr[x+1]=arr[x]^arr[x+1];
                    arr[x]=arr[x]^arr[x+1];
                    arr[x+1]=arr[x]^arr[x+1];
                }
            }System.out.println(Arrays.toString(arr));
        }
    }   
}

[51, 59, 8, 35, 26, 11, 100, 100, 1, 81]
[51, 8, 35, 26, 11, 59, 100, 1, 81, 100]
[8, 35, 26, 11, 51, 59, 1, 81, 100, 100]
[8, 26, 11, 35, 51, 1, 59, 81, 100, 100]
[8, 11, 26, 35, 1, 51, 59, 81, 100, 100]
[8, 11, 26, 1, 35, 51, 59, 81, 100, 100]
[8, 11, 1, 26, 35, 51, 59, 81, 100, 100]
[8, 1, 11, 26, 35, 51, 59, 81, 100, 100]
[1, 8, 11, 26, 35, 51, 59, 81, 100, 100]
[1, 8, 11, 26, 35, 51, 59, 81, 100, 100]
[1, 8, 11, 26, 35, 51, 59, 81, 100, 100]
[1, 8, 11, 26, 35, 51, 59, 81, 100, 100]