选择排序法

最新推荐文章于 2024-01-16 05:00:00 发布

百毒不侵√303

最新推荐文章于 2024-01-16 05:00:00 发布

阅读量180

点赞数

分类专栏：算法分析总结文章标签：前端 javascript 算法

本文链接：https://blog.csdn.net/qq_70876597/article/details/131003531

版权

算法分析总结专栏收录该内容

4 篇文章 1 订阅

订阅专栏

文章详细介绍了选择排序法的概念，它是通过反复选取未排序数列中的最小值来构建已排序序列的一种算法。文中提供了一个用JavaScript实现的选择排序法的代码示例，展示了如何对一个数字数组进行从小到大的排序，并逐步显示每次排序后数组的状态。

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

选择排序法也算是枚举法的应用，就是反复从未排序的数列中取出最小的元素，加入另一个数列中，最后的结果即为已排序的数列。选择排序法可以使用两种方法排序，则在多有的数据中，若从大到小排序，则将最大值放入最后一个位置。
在这里插入图片描述

代码实现：

var showdata = (data) => {
  for(k=0;k<8;k++) {
    process.stdout.write(data[k]+ '')
  }
}
var select = (data) => {
  for(i=0;i<7;i++) {
    smallest=data[i];
    for(j=j+1;j<8;j++) {
      if(smallest>data[j]) {
        smallest=data[j] ;
        index=j
      }
    }
    tmp=data[i]
    data[i]=data[index];
    data[index]=tmp;
    console.log();
    process.stdout.write('第'+(i+1)+'次序的结果：')
  }
}
data=[16,25,39,27,12,8,45,63];
process.stdout.write('原始数据为：');
for(i=0;i<8;i++) process.stdout.write(data[i]+'')
console.log();
console.log('-----------------')
select(data);
console.log();
console.log('----------------------')
process.stdout.write('排序之后的算法为：')
for(i=0;i<8;i++) process.stdout.write(data[i]+'')
console.log()
console.log('-------------------')