实用十大经典算法,冒泡算法(bubble)选择排序(selection)插入排序(insertion)
一、十大经典算法有哪些?
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200823183122326.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzMzA1OTU4,size_16,color_FFFFFF,t_70#pic_center)二、十大经典算法
1.冒泡算法(bubble sort)
<1>.比较相邻的元素。如果第一个比第二个大,就交换它们两个;
<2>.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样在最后的元素应该会是最大的数;
<3>.针对所有的元素重复以上的步骤,除了最后一个;
<4>.重复步骤1~3,直到排序完成。
代码如下(示例):
bubbleSort() {
let arr = [2, 5, 3, 6, 44, 21, 76, 3];
var len = arr.length;
//一共有八位数字,需要一共遍历八次
for (var i = 0; i < len; i++) {
//已经遍历过多次的已经在数组末尾排好顺序,不再比较
for (var j = 0; j < len - 1 - i; j++) {
if (arr[j] > arr[j + 1]) {
//相邻元素两两对比
var temp = arr[j + 1]; //元素交换
arr[j + 1] = arr[j];
arr[j] = temp;
}
}
}
console.log([...arr]);
}
2.选择排序
<1>.初始状态:无序区为R[1…n],有序区为空;
<2>.第i趟排序(i=1,2,3…n-1)开始时,当前有序区和无序区分别为R[1…i-1]和R(i…n)。该趟排序 从当前无序区中-选出关键字最小的记录 R[k],将它与无序区的第1个记录R交换,使R[1…i]和R[i+1…n)分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区;
<3>.n-1趟结束,数组有序化了。
代码如下(示例):
selectionSort() {
let arr = [2, 5, 3, 6, 44, 21, 76, 3];
var len = arr.length;
var minIndex, temp;
console.time("选择排序耗时");
for (var i = 0; i < len - 1; i++) {
minIndex = i;
for (var j = i + 1; j < len; j++) {
if (arr[j] < arr[minIndex]) {
//寻找最小的数
minIndex = j; //将最小数的索引保存
}
}
temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
console.group("选择排序");
console.timeEnd("选择排序耗时");
console.log([...arr]);
console.groupEnd();
}
2.插入排序
<1>.从第一个元素开始,该元素可以认为已经被排序;
<2>.取出下一个元素,在已经排序的元素序列中从后向前扫描;
<3>.如果该元素(已排序)大于新元素,将该元素移到下一位置;
<4>.重复步骤3,直到找到已排序的元素小于或者等于新元素的位置;
<5>.将新元素插入到该位置后;
<6>.重复步骤2~5。
代码如下(示例):
insertionSort() {
let array = [2, 5, 3, 6, 44, 21, 76, 3];
console.time("插入排序耗时:");
for (var i = 1; i < array.length; i++) {
var key = array[i];
var j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
console.group("插入排序");
console.timeEnd("插入排序耗时");
console.log([...array]);
console.groupEnd();
}
github链接: https://github.com/NotBerlin/ES6Project/tree/dev_services.