您的位置：首页 > Web前端 > JavaScript

用JS实现冒泡排序、插入排序、选择排序、快速排序

2014-09-30 12:11 686 查看

这些基础的排序算法无论用什么语言，还是都能实现的。现在将其写出来作为练手，若在笔试时遇到就能直接写了。

一、冒泡排序

冒泡排序就是把大数往数列的后面沉，自然小数就升起来了。首先需要个for循环来遍历数组，而后每两个数还需要比较交换，且数组最后的数不参与比较，因此再有个阶梯式for的循环。
代码：

<html>
<body>
<script type="text/javascript">
var a = [3,46,55,2,5,9,8,4,33,7];
function bubbleSort(arr) {
for (var i = 0; i < arr.length; i++) {
for (var j = 0; j < arr.length-i; j++) {
if (arr[j] < arr[j - 1]) {
var temp;
temp=arr[j];
arr[j]=arr[j-1];
arr[j-1]=temp; //下沉操作，即交换数组值
}
}
document.write(arr+'----');
document.write('这是第'+(i+1)+'次排序结果'+'</br>')
}
}
bubbleSort(a);
</script>
</body>
</html>

二、插入排序

先把数组中第一个数进入结果数组中作为基准，然后依次选择数组中的数，如果比这个基准数大，则直接放到最后面，如果比这个数小，则依次向前比较，找到合适的地方后，挪出一个空位将其插入。
代码：

<html>
<body>
<script type="text/javascript">
var a = [3,46,55,2,5,9,8,4,33,7];
function insertSort(arr) {
var result= [];
result.push(arr[0]); //将第一个数最为基准
document.write('第一次排序将数组首个数字放入result结果集'+'</br>');
for (var i = 1; i < arr.length; i++) {
if (arr[i] > result[result.length - 1]) { //如果后来的数比基准数大，直接放到最后面
result[result.length] = arr[i]; //也可以写成result.push(arr[i]);
}
for (var j = result.length; j > 0 && arr[i] < result[j - 1]; j--) { //逐个向前比较，找到比自己大的则交换位置
result[j] = result[j - 1];
result[j - 1] = arr[i];
}
document.write(result+'----');
document.write('这是第'+(i+1)+'次排序结果'+'</br>')
}
}
insertSort(a);
</script>
</body>
</html>

三、选择排序

同样先找一个基准数，如果后面的数比这个小，则交换，一轮下来找到便最小的数，以后以此类推，直至排序完毕。
代码：

<html>
<body>
<script type="text/javascript">
var a = [3,46,55,2,5,9,8,4,33,7];
function selectSort(arr) {
var min=0;
for (var i = 0; i < arr.length; i++) {
min = i; //将数组排好序部分的后一个数作为基准数
for (var j = i + 1; j < arr.length; j++) {
if (arr[min] > arr[j])
min = j; //找到正确的最小数的数组下标
}
if (min != i) { //将上面找到的数组最小值同数组排好序部分的后一个数替换位置
arr[i]= [arr[min],arr[min]=arr[i]][0]; //交换元素的另一种方式，等效于上面冒泡的temp方式
}
document.write(arr+'----');
document.write('这是第'+(i+1)+'次排序结果'+'</br>')
}
}
selectSort(a);
</script>
</body>
</html>

四、快速排序

利用递归的思想，取一个基准数，比它小的放在左边，比它大的放在右边，以此类推。
代码：

function quickSort(arr) {
if(arr.length <= 1){return arr};
var num = Math.floor(arr.length / 2); //向下取整
var numValue = arr.splice(num, 1)[0]; //利用splice方法，取出一个元素，原数组中将去掉这一个；arr.splice(num, 1)的结果是一个数组，因此要[0]一下
var left = [];
var right = [];
for (var i = 0; i < l; i += 1) {
arr[i] < numValue ? left.push(arr[i]) : right.push(arr[i]);
}
return quickSort(left).concat([numValue], quickSort(right));
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签：

相关文章推荐

新的分享

章节导航