java排序之冒泡排序和插入排序

最新推荐文章于 2024-03-06 16:12:30 发布

原创最新推荐文章于 2024-03-06 16:12:30 发布 · 202 阅读

1 ·

CC 4.0 BY-SA版权

java 专栏收录该内容

45 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法——冒泡排序和插入排序。通过具体的代码实例展示了这两种算法的工作原理，包括如何通过比较和交换操作实现数组的排序，并解释了插入排序中寻找合适插入位置的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序法：

int [] a = {21,99,3,1024,16};
for(int j = 0;j<a.length-1;j++) {//冒泡排序，外循环最多n—1次，内循环n-i-1次
        for(int i=0;i<a.length-j-1;i++) {
            if(a[i]>a[i+1]) {
                temp=a[i];                  
                a[i]=a[i+1];
                a[i+1]=temp;
                }
            }
        }
for(int i=0;i<5;i++) {
    System.out.println(a[i]);
    }

插入排序法：每循环一次都将一个待排序的元素所对应的数据按其顺序大小插入到前面已经排序的序列的合适位置，直到全部插入排序完为止，其难点在于如何在前面已经排好序的序列中找到合适的插入位置。

int [] a= {23,34,75,865,34,2,5,78,34};
for(int i =1;i<a.length;i++){//将第一个元素视为已排好序，从第二个元素开始插入
    int date = a[i];//先将待插入元素保存下来。

    //找位置
    int j=0;
    for(;j<i;j++) {//从0号元素到待插入元素位置找合适位置
        if(a[j]>=a[i]) {
            break;
            }
        }

    //移动元素
    for(int k=i;k>j;k--) {//从待插入元素位置到合适位置进行移动元素
        a[k]=a[k-1];
        }

    //复原元素
    a[j]=date;
    }
    for (int m:a) {
        System.out.println(m);
    }