选择、冒泡排序

最新推荐文章于 2021-11-12 17:49:08 发布

原创最新推荐文章于 2021-11-12 17:49:08 发布 · 131 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

算法

当前文章被收录于：

算法

1 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文深入讲解了两种常见的数组排序算法——选择排序和冒泡排序。选择排序通过将每个元素与其他所有元素进行比较来找到最小值并将其放置在正确的位置。冒泡排序则是通过重复遍历数组，比较相邻元素并交换位置，最终实现排序。这两种算法是理解更复杂排序算法的基础。

数组选择排序

//选择排序：数组中的每个元素都进行比较
public static void SelectSort(int[] a){
        for(int i=0;i<a.length;i++){
            for(int j=i+1;j<a.length;j++){
                if(a[i] > a[j]){
                    int temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
    }

数组冒泡排序

//冒泡排序：每次都是相邻的连个元素相比较
public static void BubbleSort(int[] a){
    for(int i=0;i<a.length-1;i++){
        for(int j = 0;j<a.length - i-1;j++){
            if(a[j] > a[j+1]){
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }
        }
    }
}

标签

#java