千家信息网

C++数组排序算法有哪些

发表于:2025-02-04 作者:千家信息网编辑
千家信息网最后更新 2025年02月04日,本篇内容主要讲解"C++数组排序算法有哪些",感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习"C++数组排序算法有哪些"吧!三种简单排序1:选择排序(从小到达)
千家信息网最后更新 2025年02月04日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

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

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;icenter){                left.push(array[i]);            }            else{                right.push(array[i]);            }        }        return qucker(left).concat(center).concat(qucker(right));    }    console.log(qucker(arr));

到此,相信大家对"C++数组排序算法有哪些"有了更深的了解,不妨来实际操作一番吧!这里是网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!

0