码迷,mamicode.com
首页 > 编程语言 > 详细

选择排序和冒泡排序

时间:2015-09-10 11:04:12      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

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]+"]");
            }
        }
    }

}

 技术分享

 

技术分享

选择排序和冒泡排序

标签:

原文地址:http://www.cnblogs.com/liunanjava/p/4785954.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!