java冒泡排序--js冒泡排序

xxqxxz

已于 2022-08-03 22:08:55 修改

阅读量239

点赞数

分类专栏：入门算法文章标签： java 排序算法 javascript

于 2022-08-03 22:00:53 首次发布

本文链接：https://blog.csdn.net/xxqxxz/article/details/126149700

版权

入门算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

这篇博客展示了如何使用Java和JavaScript实现冒泡排序算法。通过两个示例代码，详细解释了冒泡排序的过程，包括外层循环和内层循环的逻辑，并在每轮比较中交换元素以达到排序的目的。最后，分别打印出排序后的数组。

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

java冒泡

java 冒泡排序：
 public static void main(String[] args) {
        int[] arr = {12, 31, 2, 56, 43, 67, 43, 21, 21};
        int temp = 0;

        // 外层循环：表示将最大值放到末尾的趟数--如果只剩一个而其他的数都放到了末尾，
        //那么这个数就没有必要进行比较，因此 -1
        for (int i = 0; i < arr.length-1; i++) {
            // 内存循环：表示两两交换的次数。如果有9个数，第一趟需要进行8次比较（交换）
            // 所以 -1, 同时 i 表示已经放到末尾的数量,如果不减1会出现下标越界
            for (int j = 0; j < arr.length-i-1; j++) {
                if (arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }

        System.out.println(Arrays.toString(arr));
}

js冒泡

js 冒泡排序：

<script>
    var arr = [1, 88, 3, 4, 13, 15, 23, 6, 3, 15]
    function arrSort(arr){
        let temp = 0;
        // 和java注释同理
        for (let i = 0; i < arr.length-1; i++) {
            for (let j = 0; j < arr.length-1-i; j++) {
               if (arr[j] > arr[j+1]) {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
               }
            }
        }
        return arr
    }
    console.log(arrSort(arr));
</script>