首页 > 学院 > 开发设计 > 正文

选择排序和冒泡排序

2019-11-14 15:40:25
字体:
来源:转载
供稿:网友
package com.db2;/** * 数组排序 * @author denny * */public class Demo3 {    public static void main(String[] args) {        int [] arr={3,1,8,2,9,100,33,22,11,18,14,17,15,3};                /*selectSort(arr);//选择排序        PRintArr(arr); //遍历*/        bubbleSort(arr); //冒泡排序        printArr(arr); //遍历    }        /*     * 选择排序     */    public static void selectSort(int [] arr){        //外循环控制次数        for(int x=0;x<arr.length-1;x++){            //内循环控制从哪个元素开始比较            for(int y=x+1;y<arr.length;y++){                //比较,交换                if(arr[x]>arr[y]){                    int temp=arr[x];                    arr[x]=arr[y];                    arr[y]=temp;                }            }        }    }    /*     * 冒泡排序     */    public static void bubbleSort(int [] arr){        //外循环控制次数                for(int x=0;x<arr.length-1;x++){                    //内循环控制从哪个元素开始比较                    for(int y=0;y<arr.length-x-1;y++){                        //比较,交换                        if(arr[y]>arr[y+1]){                            int temp=arr[y];                            arr[y]=arr[y+1];                            arr[y+1]=temp;                        }                    }                }    }        //遍历数组    public static void printArr(int [] arr){        System.out.print("[");        for(int i=0;i<arr.length;i++){            if(i!=arr.length-1){            System.out.print(arr[i]+",");            }else{                System.out.println(arr[i]+"]");            }        }    }}

 

 


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表