java实现数组冒泡排序、数组选择排序、二分法查找数组元素

最新推荐文章于 2023-07-14 15:39:54 发布

置顶

鲤鱼鲤鱼carp

最新推荐文章于 2023-07-14 15:39:54 发布

阅读量276

点赞数

文章标签：算法 java 排序算法

本文链接：https://blog.csdn.net/weixin_43958958/article/details/106935519

版权

本文介绍了如何使用Java实现三种基本排序算法：冒泡排序，其通过相邻元素比较交换实现排序；选择排序，每次找出未排序部分的最小值并放到已排序部分的开头；以及二分法查找，适用于有序数组，通过不断缩小搜索范围找到目标元素的下标。

摘要由CSDN通过智能技术生成

冒泡排序

冒泡排序
原始数据：3，2，7，6，8
从第一个元素开始，每次和右边相邻的做比较，比出大的那一个放在两者右边，继续拿大的
这个数和后面的做比较，这样第一次循环可以排出最大的数放在最右边
从第二次循环开始，剩下的数据就只有2，3，6，7

public class BubbleSort {
   
    public static void main(String[] args) {
   
        int[] arr={
   5,2,7,10,8,1,4};
        for (int i = arr.length-1; i > 0; i--) {
   //n个数，循环n-1次
            for (int j = 0; j < i ; j++) {
   //每次循环做比较的次数
                if(arr[j]>arr[j+1]){
   
                    int t=arr[j]