冒泡排序

来源:互联网 发布:象过河软件客服 编辑:程序博客网 时间:2024/06/08 20:16

数组元素的冒泡排序

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]
原创粉丝点击