常用排序算法（系统排序、冒泡排序、选择排序）编程实现（HTML5）

千锋教育学习笔记

1、系统排序

1）reverse() 逆向排序 原数组顺序倒过来

【格式】 数组.reverse();

2） sort() 将数组中的元素升序排序

【格式】数组.sort();

【注意】sort默认是按照字符串进行排序，所以面对像13和5这样的，会默认从第一位开始比较，1比5小，则判断13比5小。这样会导致出现错误。
如下：

所以，一般情况下，我们需要自己去编写排序算法，系统提供给我们的排序函数，用的比较少。

2、冒泡排序

【原理】前后两个数两两进行比较,如果符合交换条件就交换位置,直到所有数据排序完成,结束比较。
【注】这里想要让数组从小到大进行排列，从大到小思想相同，代码将 前后两个数比较的比较符if(arr[j] > arr[j+1])换成小于号即可，（ if(arr[j] < arr[j+1])）。
//var arr = [9,8,7,6,5,4];
第一轮
9,8,7,6,5,4
8,9,7,6,5,4
8,7,9,6,5,4
8,7,6,9,5,4
8,7,6,5,9,4
8,7,6,5,4,9
每一轮取出了一个最大的数，放在正确的位置。
第二轮
7,8,6,5,4
7,6,8,5,4
7,6,5,8,4
7,6,5,4,8
第三轮
7,6,5,4
6,7,5,4
6,5,7,4
6,5,4,7
第四轮
6,5,4
5,6,4
5,4,6
第五轮
5,4
4,5

3、选择排序

【原理】通过比较首先选出最小的数放在第一个位置上，然后在其余的数中选择次小数放在第二个位置，以此类推，直到所有数据成为有序序列。
【又名】打擂台法
【注】这里想要让数组从小到大进行排列，从大到小思想相同，代码将 前后两个数比较的比较符if(arr[i] > arr[j])换成小于号即可，（ if(arr[i] < arr[j])）。