博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数组查询和冒泡排序算法
阅读量:7154 次
发布时间:2019-06-29

本文共 1891 字,大约阅读时间需要 6 分钟。

package com.xxx.xxx;import java.util.Arrays;public class demo10 {    /**     * 1、数组查询     * 2、冒泡数组排序     * @param args     */    public static void main(String[] args) {        //1、数组查询        /**         * binarySearch(Object a[],Object key) 用的时候要先进行排序,如果没排序,则返回的结果是不确定的         * a 要搜索的数组         * key 要搜索的值    (如果key包含在数组中、则返回搜索值的索引、否则返回-1或“-”【插入点】)         */        int arr4[] = new int[]{23,45,44,75,14,45};    //定义数组        Arrays.sort(arr4);    //进行排序        int index = Arrays.binarySearch(arr4,14);    //搜索 14 的位置,排序后的索引是 0        System.out.println("14的索引位置是:"+index);    //输出        //1.1、数组排序2        /**         * binarySearch(Object [].a,int fromIndex,int toIndex,Object key)         * a 要进行检索的数组         * fromIndex 指定范围的开始处索引(包含)         * toIndex 指定范围的结束索引(不包含)         * key 要搜索的值         */        String str[] = new String[]{"ab","cd","ef","gh"};    //定义数组        Arrays.sort(str);    //进行排序        int index1 = Arrays.binarySearch(str,0,2,"cd");    //搜索 14 的位置,排序后的索引是 0        System.out.println("cd的索引位置是:"+index1);    //输出        System.out.println("---------------------");        //2、 数组排序        //2.1、冒泡排序        /**         * 0、小数往前放,大数往后放         * 1、冒泡算法是由双层循环实现,其中外层循环用于控制排序轮数,一般为数组的长度-1         * 因为最后一次循环只剩下一个数组元素,不需要对比,同时数组已经完成排序         * 2、内层循环主要用于对比数组中每个临近元素的大小,以确定是否交换位置,对比和交换次数随排序轮数而减少         */        int[] array = {63,4,24,1,3,15};    //创建数组是乱序的        for(int i=0;i
array[j+1]){ //if判断 int temp = array[j]; //把第一个元素的值保存在临时变量中 array[j] = array[j+1]; //把第二个元素保存在第一个元素中 array[j+1] = temp; //把临时变量(也就是第一个元素的值)保存在第二个元素中 } } } //遍历数组输出 for(int i : array){ System.out.print(">"+i); } System.out.println("---------------------"); }}

 

转载于:https://www.cnblogs.com/spadd/p/4164594.html

你可能感兴趣的文章
《几何与代数导引》例2.7.2
查看>>
[转载]谈谈关于MVP模式中V-P交互问题
查看>>
阻止微信浏览器下拉滑动效果(ios11.3 橡皮筋效果)
查看>>
ajax
查看>>
TLD正确运行方法
查看>>
第三次作业
查看>>
USMT
查看>>
数据处理中白化Whitening的作用图解分析
查看>>
HDFS API编程
查看>>
【CF】328 D. Super M
查看>>
Nodejs Guides(二)
查看>>
EL表达式
查看>>
本地计算机 上的 MySQL 服务启动后停止。某些服务在未由其他服务或程序使用时将自动停止。...
查看>>
调用系统拍照
查看>>
Java——IO之常量及路径
查看>>
NSUserDefaults保存应用中的数据
查看>>
用Gvim建立IDE编程环境 (Windows篇)_Nothing is impossible for a willing heart._百度空间...
查看>>
poj 1386 Play on Words
查看>>
到了最后出现败笔
查看>>
Chrome 插件
查看>>