js中函数排序的一些方法

简单排序
冒泡排序
冒泡排序是最简单排序算法,时间复杂度为n的平方,代码如下:

function bubbleSort(array) {
for (var i = 0; i < array.length; i++) {
for (var j = array.length; j > 0; j–) {
if (array[j] < array[j - 1]) {
var temp = array[j - 1];
array[j - 1] = array[j];
array[j] = temp;
}

            }在这里插入代码片
            /* 输出结果 */
            document.write("这是第 + (i + 1) + "次循环·，结果为:");
            for (var k = 0; k < array.length; k++) {
                document.write(array[k] + ",");
            }
            document.write("<br />");
            /* 输出结果结束 */
        }
    }

直接插入排序
直接插入排序也属于简单排序算法,时间复杂度也为n的平方，但性能略好于冒泡排序，代码如下:

function insertSort(array) {
var temp;
for (var i = 1; i < array.length; i++) {
var temp = array[i];
for (var j = i; j > 0 && temp < array[j - 1]; j–) {
array[j] = array[j - 1];
}
array[j] = temp
/* 输出结果 */
document.write("第? + i + “遍排序的结果是:”)
for (var n = 0; n < array.length; n++) {
document.write(array[n] + “,”);
}

        document.write("<br />")
        /* 输出结果结束 */

    }
}

选择排序
选择排序也属于简单排序算法&#x