C++數組排序算法有哪些

本篇內容主要講解“C++數組排序算法有哪些”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“C++數組排序算法有哪些”吧!

三種簡單排序
1:選擇排序（從小到達）
從第一個數開始一次與后面的數比較，如果后面的數字比前面的數字小，就交換位置，如果不，就繼續與下一個數字比較；第一個數字比較完了之后，則開始第二個數字與下面的數字比較，此時第一個位置放的數字是所有數字中最小的

 var arr=[2,1,3,5,6,4,7,8,9,0];
        function xuanze(array){
            if(array.length<=1){
                return array;
            }
            var max;
            for(var i=0;i<array.length;i++){
                for(var k=i+1;k<array.length;k++){
                    if(array[k]<array[i]){
                        max=array[k];
                        array[k]=array[i];
                        array[i]=max;
                    }
                }
            }
            return array;
        }
        console.log(xuanze(arr));//[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

2.冒泡排序（從大到小）
第一個數先與第二個數比較，然后第二個數字與第三個數字比較，之后同理，依次循環，第一次循環結束最小的放在最后

    var arr=[2,1,3,5,6,4,7,8,9,0];
     function maopao(array){
         if(array.length<=1){
             return array;
         }
         var max;
         for(var i=0;i<array.length;i++){
             for(var k=0;k<array.length-i;k++){
                 if(array[k]<array[k+1]){
                     max=array[k];
                     array[k]=array[k+1];
                     array[k+1]=max;
                 }
             }
         }
         return array;
     }
     console.log(maopao(arr));// [9, 8, 7, 6, 5, 4, 3, 2, 1, 0]

3:快速排序
以中間值為分界，把比中間值大的放在一邊，比中間值小的放在一邊，依次循環

var arr=[2,1,3,5,6,4,7,8,9,0];
function qucker(array){
        if(array.length<=1){
            return array;
        }
        var center=array.splice(parseInt(array.length/2),1);
        var left=[];
        var right=[];
        for(var i=0;i<array.length;i++){
            if(array[i]>center){
                left.push(array[i]);
            }
            else{
                right.push(array[i]);
            }
        }
        return qucker(left).concat(center).concat(qucker(right));
    }
    console.log(qucker(arr));

到此，相信大家對“C++數組排序算法有哪些”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！