（一）c++ 和javascript 实现选择排序

最新推荐文章于 2023-06-15 20:20:57 发布

ziyouwuxian0

最新推荐文章于 2023-06-15 20:20:57 发布

阅读量204

点赞数

分类专栏：算法基础文章标签：学习笔记

本文链接：https://blog.csdn.net/ziyouwuxian0/article/details/72796627

版权

算法基础专栏收录该内容

8 篇文章 0 订阅

订阅专栏

c++实现
#include <iostream>

using namespace std;

template<typename T>
void selectionSort(T arr[], int n){

for(int i = 0 ; i < n ; i ++){

int minIndex = i;
for( int j = i + 1 ; j < n ; j ++ )
if( arr[j] < arr[minIndex] )
minIndex = j;

swap( arr[i] , arr[minIndex] );
}
//选择排序

}

javascript实现

//假装传了int数组
<!DOCTYPE html>
<html>

<head>
<meta charset="utf-8">
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1">
<title>新标签页</title>

</head>

<body>

<script>
function selectionSort(arr){

var temparr=arr;
var n=arr.length;

for(var i=0;i<n;i++){
var minIndex=i;

for(var j=i+1;j<n;j++){
if(temparr[j]<=temparr[minIndex]){
minIndex=j;
}

}
var temp=temparr[i];
temparr[i]=temparr[minIndex];
temparr[minIndex]=temp;

}
debugger;
alert(temparr);

}
var arrEX=[5,10,7,4,1,3,5,6];

</script>

</body>

</html>