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

数组(二)

时间:2017-02-23 00:28:51      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:[]   rgs   ...   nbsp   二次   array   oid   越界   ring   

一:数组排序

 选择排序

public class ArrayPaixuDemo {
    public static void main(String[] args) {
        int []arr={3,1,6,8};
        
        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;
                    //把角标0的值给第三方
                    temp=arr[x];
                    //把角标1的值给角标0
                    arr[x]=arr[y];
                    //把第三方给角标1
                    arr[y]=temp;
                    
                }
            }
        }
        for(int x=0;x<arr.length;x++)
        System.out.print("["+arr[x]+"]");
    }

}

冒泡排序

 相邻两个元素进行比较,

   第一次换位,如果符合条件换位,小的往左移动

   第二次换位,最后一个数不用参加

 以此类推...

 总共比较a.length-1次

public class BubbleDemo {
    public static void main(String[] args) {
        int arr[]={3,1,6,9};
        for(int x=0;x<arr.length-1;x++){
            for(int y=0;y<arr.length-x-1;y++){
                //y+1会出现越界,把length-x变成length-x-1
                if(arr[y]>arr[y+1]){
                    int temp=arr[y];
                    arr[y]=arr[x];
                    arr[x]=temp;
                }
            }
            
        }
        for(int x=0;x<arr.length;x++)
            System.out.print("["+arr[x]+"]");
    }

}

 

  

 

数组(二)

标签:[]   rgs   ...   nbsp   二次   array   oid   越界   ring   

原文地址:http://www.cnblogs.com/chenqr/p/6431355.html

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