一道JS算法面试题——冒泡、选择排序

基础排序

今天学习了数据结构，遇到了一个关于算法的面试题，然后从中想到了冒泡排序和选择排序对一个数组从小到大的排序的方法，今天分享给大家，顺便记录下我的学习经历吧。

冒泡排序

要求：对数组[6,3,8,2,9,1]进行从小到大的排序
想法：相邻的两个位置进行对比，如果大的那个换到右边，小的那个换到左边。上代码！

var arr = [6,3,8,2,9,1];
var len = arr.length;
for(var i=0;i<arr.length;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] = arr[j+1];
			arr[j+1] = temp;
		}
	}
}

选择排序

要求：对数组[49,27,65,97,76,12,38]进行从小到大的排序
想法：创建一个指针先指向第一位置，然后另一个指针扫后面所有的，找到最小的，跟第一个指针互换位置

var arr = [49,27,65,97,76,12,38];
var len = arr.length;
var pont = null;//设定一个指针
for(var i=0;i<arr.length;i