JavaScript(13)——练习、冒泡排序

1. 求一个数组中的最大值。定义成函数。

2. 将一个字符串数组输出为|分割的形式,比如“梅西|卡卡|郑大世”。不要使用JavaScript中的Join函数。arr1.join("|")将数组用分隔符连接成一个字符串

3. 将一个字符串数组的元素的顺序进行反转。{"3","a","8","haha"} {"haha","8","a","3"}。不要使用JavaScript中的反转函数。提示:第i个和第length-i-1个进行交换。定义成函数。myreverse 。

4. 交换两个变量,数组同样是传递引用

5.冒泡排序:

冒泡排序: 4,5,7,3,8,5

解决思路顺口溜:N个数来排序,外层循环N-1次,内层循环N-1-i次。其中的i是外层循环的循环变量。

以升序排序为例:

  • 第一个跟第二个比,若第一个大则交换,否则不交换;
  • 第二个跟第三个比,若第二个大则交换,否则不交换;
  • 第三个跟第四个比,若第三个大则交换,否则不交换;
  • ……
  1. 外层循环第一轮循环后确定出第一大的;
  2. 外层循环第二轮循环后确定出第二大的;
  3. 外层循环第二轮循环后确定出第三大的;
  4. ……

例子:对4,5,7,3,8,5进行升序排序。

<
### 回答1: 好的,下面是使用JavaScript生成一个冒泡排序的示例代码: ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j+1]) { var temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr; } // 示例 var arr = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]; console.log(bubbleSort(arr)); // 输出 [1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9] ``` 以上代码中,`bubbleSort` 函数接受一个数组作为参数,使用嵌套的 `for` 循环实现冒泡排序,将数组中的元素从小到大排序后返回结果。在每一外层循环中,内层循环都将相邻的两个元素比较大小,如果前一个元素大于后一个元素,就将它们交换位置。通过多循环,最大的元素慢慢“浮”到数组的末尾,从而实现排序的目的。 ### 回答2: 冒泡排序是一种简单的排序算法,通过不断地交换相邻的元素,将较大的元素逐步“冒泡”到数组的末尾。以下是使用JavaScript实现冒泡排序的代码: ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - i - 1; j++) { if (arr[j] > arr[j + 1]) { // 交换元素 var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } // 示例 var arr = [64, 34, 25, 12, 22, 11, 90]; console.log("排序前:" + arr); console.log("排序后:" + bubbleSort(arr)); ``` 上述代码使用了两层嵌套循环,外层循环用于控制比较的轮数,内层循环用于两两比较并交换元素。在每一轮比较中,如果arr[j]大于arr[j+1],则交换这两个元素的位置。通过多轮的比较和交换,最大的元素逐渐“冒泡”到数组的末尾。最终,经过len-1轮的比较和交换,得到了排序后的数组。 以上是使用JavaScript生成一个冒泡排序的方法。通过调用bubbleSort函数并传入待排序的数组,可以得到排序后的结果。 ### 回答3: 冒泡排序是一种简单的排序算法,通过不断比较相邻元素并交换位置来达到排序的目的。下面是用JavaScript生成一个冒泡排序的代码示例: ```javascript function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) { for (var j = 0; j < len - 1 - i; j++) { if (arr[j] > arr[j + 1]) { var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } return arr; } // 示例用法: var unsortedArray = [5, 3, 8, 4, 2]; var sortedArray = bubbleSort(unsortedArray); console.log(sortedArray); // 输出 [2, 3, 4, 5, 8] ``` 这段代码中的bubbleSort函数接受一个数组作为参数,并返回经过冒泡排序后的新数组。排序过程中使用了两个嵌套的for循环,外层循环控制整个排序过程的轮数,内层循环用于比较相邻元素并进行交换。每一轮循环结束后,最大(或最小)的元素就“冒泡”到当前轮的最后一个位置。重复以上步骤直到所有元素都按照顺序排列。最后,返回排序后的数组。在示例用法中,我们定义了一个未排序的数组,通过调用bubbleSort函数对其进行排序,并将排序结果打印在控制台上。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值