冒号排序
Posted mlw1814011067
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了冒号排序相关的知识，希望对你有一定的参考价值。
首先我们声明一个数组
var arr = [ 56,223,4,324,78]; （将这个数组从小到大排序好）
首先进行判断
if (arr[0] > arr[1]) {
var temp;
temp = arr[0];
arr[0] = arr[1];
arr[1] = temp;
}
(这里用第三方变量来交换两个变量)
( 已经将第0位和第1位比较完了)
(再比较其他元素时，只需要更换几个数字就好了)
（粘贴复制 更换数值）
if (arr[1] > arr[2]) {
var temp;
temp = arr[0];
arr[0] = arr[1];
arr[1] = temp;
}
if (arr[2] > arr[3]) {
var temp;
temp = arr[0];
arr[0] = arr[1];
arr[1] = temp;
}
if (arr[3] > arr[4]) {
var temp;
temp = arr[0];
arr[0] = arr[1];
arr[1] = temp;
}
到这里已经比较完了
*** 因为这个元素已经比较完了，所以在下面就不用再去比较这个元素了
把这个步骤封装起来为：
（已知 i = 0,1,2,3,4）
（用i来替代掉数值）
for (var i=0;i<4;i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
console.log(arr);
此时打印出来的数组为 arr[56,223,4,78,324]
我们只是确定了第一个元素
那么我们在第二轮还有剩下四个元素要去比较
以此类推，第三轮还有三个元素要去比较
第四轮还有两个，比完了第四轮，那么第五个元素也已经出来所以我们只需要比较四次
（再来粘贴复制）
for (var i=0;i<4;i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
for (var i=0;i<3;i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
for (var i=0;i<2;i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
for (var i=0;i<1;i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
（再将这四个步骤封装起来）
var arr = [56,223,4,324,78];
for(var j = 0; j<4 ;j++){
for (var i=0;i<4;i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
}
console.log(arr);
我们已经实现了将这个数组里的元素从小到大排序，
但是这个代码只能在这个数组里实现，所以还需要整体将整个代码优化一次。
我们已知了——— arr.length = 5 （数组总长度为5）
j = 0,1,2,3,4
i = 4,3,2,1,0 (j,i 一一对应的)
替换掉上方代码：
var arr = [56,223,4,324,78];
for(var j = 0 ; jj++ ){
for (var i=0; i i++){
if(arr[ i ] >arr[ i+1 ]{
var temp;
temp = arr[ i ];
arr[ i ] = arr[ i+1 ];
arr[ i+1 ] = temp;
}
}
}
console.log(arr);
至此我们已经将整个冒泡排序给写出来了
若要改变排序方向
在if的条件中更改一下大小于号就行了
以上是关于冒号排序的主要内容，如果未能解决你的问题，请参考以下文章