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

关于数组的几个小题目-冒泡排序、二分查找、直接选择排序、反转数组

时间:2016-09-17 10:40:29      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:

1. 实现冒泡排序算法,对比相邻元素,如果满足条件就叫唤元素值,把较小的元素移动到数组前面,把较大的元素移动到数组的后面,这样较小的元素就逐渐从底部上升到顶部,排到前面了。

public class zuoye14_maopaopaixu {
    public static void main(String[] args){
        int[] array = new int[]{12,45,21,35,65,24,43};
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array.length-1;j++){
                if(array[i]<array[j]){
                    int temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }
            }
        }
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}

 技术分享

2.实现二分查找法。

public class zuoye15_erfenchazhao {
    public static void main(String[] args){
        int[] array = new int[]{12,45,21,35,65,24,43};
        for(int i=0;i<array.length;i++){
            for(int j=0;j<array.length-1;j++){
                if(array[i]<array[j]){
                    int temp=array[i];
                    array[i]=array[j];
                    array[j]=temp;
                }
            }
        }
        int left,mid,right;
        left=0;
        right=array.length-1;
        mid=(left+right)/2;
        while(array[mid]!=45){
            if(45>array[mid]){
                left=mid+1;
            }
            else if(45<array[mid]){
                right=mid-1;
            }
            mid=(left+right)/2;
        }
        System.out.println(mid);
    }
}

技术分享

3.采用多种算法,模拟摇奖:从1-36中随机抽出8个不重复的数字

import java.util.Arrays;
import java.util.Random;

public class zuoye13_yaojiangsuijishu {
    public static void main(String[] args){
        int[] array = new int[8];                    //定义一个数组来存放摇到的号
        Random a = new Random();
        int s = a.nextInt(36);                       //生成一个随机数
        if(s!=0)array[0]=s;                          //将第一个随机数给0号位
        for(int i=1;i<8;i++){                        //利用循环去生成其它的随机数
                s=a.nextInt(36);
            for(int j=0;j<i;j++){                    //利用循环去进行比较
                if(array[j]!=s && s!=0){             //与之前的每个序号位上的值进行比较
                    array[i]=s;
                }
                else{
                    i--;
                    break;
                }
            }
        }
        Arrays.sort(array);
        for(int i=0;i<array.length;i++){
            System.out.print(array[i]+" ");
        }
    }
}

技术分享

4、直接选择排序,就是将指定排序位置与其它数组元素分别对比,如果满足条件就交换元素值,区别冒泡排序,不是交换相邻元素,而是把满足条件的元素与指定的排序位置交换。

public class zuoye18_zhijiepaixu {
    public static void main(String[] args){
        int[] array = new int[]{2,4,5,123,55,667,32,356};
        int index;
        for(int i=1;i<array.length;i++){
            index=0;
            for(int j=1;j<=array.length-i;j++){
                if(array[j]>array[index]){
                    index=j;
                }
            }
            int temp=array[array.length-i];
            array[array.length-i]=array[index];
            array[index]=temp;
        }
        for(int k:array){System.out.println(k);}
    }
}

技术分享

5、反转数组,将数组进行反转,把数组最后一个元素与第一个元素替换,倒数第二个与第二个元素替换,依此类推,直到把所有数组元素反转替换。

public class zuoye19_fanzhuanshuzu {
    public static void main(String[] args){
        int[] array = new int[]{123,45,66,33,68,24,89};
        int temp;
        int len = array.length;
        for(int i=0;i<len/2;i++){
            temp=array[i];
            array[i]=array[len-1-i];
            array[len-1-i]=temp;
        }
        for(int j:array){System.out.print(j+" ");}
     }
}

 技术分享

关于数组的几个小题目-冒泡排序、二分查找、直接选择排序、反转数组

标签:

原文地址:http://www.cnblogs.com/jingzhenhua/p/5877119.html

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