Java基础【冒泡、选择排序、二分查找】

2021-06-20 05:05

阅读：747

标签：查找 class ini 数字 static color 有序 java author

冒泡排序的思路就是前一个和后一个进行比较，如果大的就交换位置大的数字后浮

如 12 8 5 31

第一轮 8 5 12 31

第二轮 5 8 12 31

........

代码如下

package com.zuoyan.sort;

/**
 * 冒泡排序
 * @author Administrator
 *
 */
public class BubbloSortDemo {
    
    
    public static void main(String[] args) {
        
        int []arr = {10,8,20,3,6,22,16};
        for(int i =0 ;i)
        {
            for(int j =0; j)
            {
                if(arr[j]>arr[j+1])
                {
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]= temp;
                }
            }
        }
        
        
        for (int i : arr) {
            System.out.println(i);
            
        }
        
        
    }

}

2.选择排序

思路就是将这个数组从头开始遍历

从第一个开始与他后面的每个数字进行比较，如果遇见比他小的这个两个数字进行交换位置，

第二个也是，也是从他后面的进行比较，不用比较第一个了，因为第一个已经是整个数组中的最小数字了

.......

代码如下

package com.zuoyan.sort;

/**
 * 选择排序
 * @author Administrator
 *
 */
public class SelectSort {
    
    
    public static void main(String[] args) {
        
        int [] arr={1,12,11,8,13,89,45,22,61};
        for(int i=0 ;i)
        {
            for(int j =i+1;j)
            {
                if(arr[i]>arr[j])
                {
                    int temp =arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        
        for (int i : arr) {
            System.out.println(i);
        }
    }

}

3.二分查找

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查找的表为有序表。二分查找的目的是查找出元素的索引，有个前提是数组元素必须是有序

package com.zuoyan.sort;


/**
 * 二分查找算法
 * @author Administrator
 *
 */
public class BinarySearch {

    
    public static void main(String[] args) {
        
        int[] arr = {11,22,33,44,55,66,77};
        
        int num = 51;
        int index = -1;
        int min = 0;
        int max = arr.length-1;
        int mid = (min+max)/2;
        while(true)
        {
            if(arr[mid] == num)
            {
                index = mid;
                break;
            }
            
            if(arr[mid]num)
            {
                min = mid +1;
                mid = (min+max)/2;
            }
            
            if(arr[mid]>num)
            {
                max = mid-1;
                mid =(max + min)/2;
            }
            
            if(min>max)
            {
                break;
            }
            
        }
        
        System.out.println(index);
        
        
        
    }
}

Java基础【冒泡、选择排序、二分查找】

标签：查找 class ini 数字 static color 有序 java author

原文地址：https://www.cnblogs.com/kangxinxin/p/9689497.html

上一篇：Java并发编程-Semaphore

下一篇：python排序（插入排序）从小到大顺序

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Java基础【冒泡、选择排序、二分查找】
文章链接：http://soscw.com/index.php/essay/96281.html

亲，登录后才可以留言！

Java基础【冒泡、选择排序、二分查找】

评论

热门文章

推荐文章

最新文章

置顶文章