选择排序和冒泡排序的代码

jiaowoqiaodaima

已于 2022-04-07 16:23:30 修改

阅读量510

点赞数 1

文章标签： javascript 排序算法数据结构

于 2022-03-16 11:00:28 首次发布

本文链接：https://blog.youkuaiyun.com/jiaowoqiaodaima/article/details/123520897

版权

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

选择排序和冒泡排序的代码

前言

请添加图片描述

一、选择排序是什么？

如果n个数进行选择排序，需要n-1次排序，先假设第一个数为最小数，用后面数和他比较，最小数和第一个数交换位置

二、冒泡排序是什么？

实现排序的一种算法，n个数进行冒泡排序，需要n-1次冒泡，冒泡操作：相邻两个数两两比较，前一个数比后一个大，交换位置，一轮比较最大数沉底

1.选择排序和冒泡排序代码

代码如下（示例）：

在这里插入图片描述
var arr = [98, 86, 79, 68, 90, 82] （数组）
function hanshu(){ （封装函数）
for(let i=0;i<arr.length-1;i++){ （双重for循环）
for(let j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){ （前后比较）
var temp=arr[j] （交换位置）
arr[j]=arr[j+1]
arr[j+1]=temp

                }
            }
        }  console.log(arr)
    }  hanshu()

冒泡排序代码

总结

选择排序和冒泡排序的代码不会的照着写

冒泡排序

var arr = [10, 30, 5, 8, 9, 11]
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]) {
var hanshu = arr[j]
arr[j] = arr[j + 1]
arr[j + 1] = hanshu
}

        }
    }
    console.log(arr);

选择排序

   var arr=[2,45,2,78,6,5,5,5]
 for(let i=0;i<arr.length;i++){
     for(let j=i+1;j<arr.length;j++){
         if(arr[i]>arr[j]){
             let h=arr[i]
             arr[i]=arr[j]
             arr[j]=h
         }
     }
 }
 console.log(arr);