冒号排序

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的条件中更改一下大小于号就行了
 

以上是关于冒号排序的主要内容,如果未能解决你的问题,请参考以下文章

使用 Pandas 使用冒号、逗号和排序分隔值的数据框

kbmMWClientQuery 排序问题

sort命令

sort 命令详解

sort命令

sort用法