本篇内容主要讲解“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++数组排序算法有哪些”有了更深的了解，不妨来实际操作一番吧！这里是编程网网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！
